백준 온라인 저지 / 2858번 기숙사 바닥 https://www.acmicpc.net/problem/2858 2858번: 기숙사 바닥 첫째 줄에 상근이네 방의 크기 L과 W을 공백으로 구분하여 출력한다. 만약, 두 수가 다르다면, 큰 수가 L이 되고 작은 수가 W이 된다. 항상 정답이 유일한 경우만 입력으로 주어진다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 브루트포스 알고리즘, 사칙연산 (문제 사진) C 코드 1. 문제 정리 상근이의 기숙사 바닥은 빨간 타일과 갈색 타일로 이뤄져있는데, 친구 하근이가 상근이의 기숙사의 타일의 색 개수는 기억을 하지만 방의 사이즈가 생각이 나지 않아서 타일 색의 개수를 가지고 방의 사이즈를 알아내는 문제이다. 범위: 빨간색 타일의 수 ..
선택 정렬 알고리즘의 시간 복잡도는 O(N^2)이다. 선택 정렬 알고리즘을 C언어로 작성 한 것이다. #include int main(void){ int i, j, min, index, temp; int array[10] = {1, 10, 5, 8, 7 , 6, 4, 3, 2, 9}; for(i = 0; i array[j]) { min = array[j]; index = j; } } temp = array[i]; array[i] = array[index]; array[index] = temp; } for(i = 0; i
백준 온라인 저지 / 10768번 특별한 날 https://www.acmicpc.net/problem/10768 10768번: 특별한 날 마지막 줄에 "Before", "After"나 "Special"을 출력한다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현 C 코드 1. 문제 정리 2개의 정수를 입력 받아 푸는 문제이다. 문제를 간략히 요약해보자면 특별 한 날이 2월 18일이고 2월 18일에는 special을 출력 나머지 날은 Before또는 After을 출력하면 된다. 2. 완성 코드 #include int main() { int month, day = 0; scanf_s("%d %d", &month, &day); if (month == 2 && day == 18) { p..
백준 온라인 저지 / 6763번 Speed fines are not fine! https://www.acmicpc.net/problem/6763 6763번: Speed fines are not fine! Many communities now have “radar” signs that tell drivers what their speed is, in the hope that they will slow down. You will output a message for a “radar” sign. The message will display information to a driver based on his/her speed according to www.acmicpc.net 사용언어 : C (C99) 알고리즘 ..
백준 온라인 저지 / 10156번 과자 https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 K, N, M 총 3개의 양의 정수를 입력 받아서 계산 하는 문제이다. 이번 문제도 간단한 예외처리 문제이다. 괄호 신경 써서 문제 풀어주면 끝 (K*N) > M일 때 는 값을 출력 else일 경우 무조건 0을 출력 해주면 끝 (브론즈 5급 문제) 2. 완성 ..
백준 온라인 저지 / 5928번 Contest Timing https://www.acmicpc.net/problem/5928 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산, 구현 C 코드 1. 문제 정리 입 출력을 알아보기 전에 영어 해석부터 해야 한다. 모르는 단어부터 천천히.. 베시는 우유 생산 산업에 싫증을 느끼고 있으며, 흥미로운 새로운 컴퓨팅 분야로 전환하기를 원합니다. 코딩 실력을 향상시키기 위해, 그녀는 온라인 USACO 대회에 참가하기로 결심합니다. 그녀는 대회가 2011년 11월 11일(11/11/11)에 시작된다는 것을 알고 있기 때문에 문제를 다운로드하고 11월 11일 오전 11:11에 정확하게 코딩을 시작하기로 재미로 결정합니다. 안타깝게도, 베시의 시간 관리 능력이 상당히..
백준 온라인 저지 / 10828번 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 사용언어 : C# (.NET) 알고리즘 : 자료 구조, 스택 C#코드 1. 문제 정리(여담) 이번 문제는 테스트 케이스 값을 받아와 그 값만큼 명령어를 받아오는 문제이다. 일단 나에게 자료구조를 정확히 아냐고 물어본다면 대답은 No이다. 정확하게 모른다. 그래서 C로 구현을 못한다 뭐 구글링 하면서 풀면 되긴 하겠다만 ㅋㅋㅋㅋ (학교에서 뭐..
백준 온라인 저지 / 5596번 시험 점수 https://www.acmicpc.net/problem/5596 5596번: 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 총 8개의 입력을 받아와 해결하는 문제이다. 첫번째 줄은 민국이의 국수과영 점수 두번째 줄은 만세의 점수가 나와있다. 문제는 이들의 총점을 비교해서 더 큰 수를 출력하면 되는 문제이다. 2. max 함수 파이썬에 있는 max 함수처럼 이번 문제도 C에서 따로 만들어서 사용하..
