백준 온라인 저지 / 2858번 기숙사 바닥 https://www.acmicpc.net/problem/2858 2858번: 기숙사 바닥 첫째 줄에 상근이네 방의 크기 L과 W을 공백으로 구분하여 출력한다. 만약, 두 수가 다르다면, 큰 수가 L이 되고 작은 수가 W이 된다. 항상 정답이 유일한 경우만 입력으로 주어진다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 브루트포스 알고리즘, 사칙연산 (문제 사진) C 코드 1. 문제 정리 상근이의 기숙사 바닥은 빨간 타일과 갈색 타일로 이뤄져있는데, 친구 하근이가 상근이의 기숙사의 타일의 색 개수는 기억을 하지만 방의 사이즈가 생각이 나지 않아서 타일 색의 개수를 가지고 방의 사이즈를 알아내는 문제이다. 범위: 빨간색 타일의 수 ..
백준 온라인 저지 / 15921번 수찬은 마린보이야!! https://www.acmicpc.net/problem/15921 15921번: 수찬은 마린보이야!! 기댓값 E(X)의 정의는 ‘각 사건이 벌어졌을 때의 이득과 그 사건이 벌어질 확률을 곱한 것을 전체 사건에 대해 합한 값’이다. 다시 말해, 어떤 수 x가 수열에 등장할 확률 P(x) = (x의 등장 횟수) / www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 1개의 정수로 테스트 케이스를 받고, 테스트 케이스만큼 입력 받아오는 문제이다. (연습 기록들의 평균값) / (연습 기록들 중 하나를 균일한 확률로 뽑을 때의 기댓값) 이라는 말을 제대로 이해 하지 못한다면 해결 할 수 없는 문제이다..
백준 온라인 저지 / 15700번 타일 채우기 4 https://www.acmicpc.net/problem/15700 15700번: 타일 채우기 4 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000) www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 2개의 정수를 공백을 사이에 두고 입력 받는 문제이다. c언어의 int형 정수의 특성을 이용하여 해결 한 문제이다. int형 정수는 3 / 2 = 1.5이지만 .5는 빼고 정수부분인 1만 출력 한다. 이 특성을 사용하여 예로 1 x 3 타일에 2칸짜리 타일을 넣는다면 3 / 2는 1만 나오기 때문에 int형 정수를 사용 해주면 된다. 또한범위가 (1 ≤ N, M ≤ 1,0..
백준 온라인 저지 / 16486번 운동장 한 바퀴 https://www.acmicpc.net/problem/16486 16486번: 운동장 한 바퀴 첫째 줄에 d1의 값이 주어진다. 둘째 줄에는 d2의 값이 주어진다. (d1, d2의 값은 100,000 이하의 양의 정수) www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 기하학 C 코드 1. 문제 정리 두 개의 입력을 받아 계산하여 푸는 문제이다. 총 둘레는 (c의 가로 x 2) + (2 * 3.141592 * a의 반지름) 을 계산하면 간단하게 풀 수 있다. 원의 둘레는 2 * 3.141592 * 원의 반지름을 계산하면 나온다. 2. 완성 코드 #include int main(void) { double a, b; scanf("..
백준 온라인 저지 / 15080번 Every Second Counts https://www.acmicpc.net/problem/15080 15080번: Every Second Counts Input consists of two lines: the first contains the start time and the second contains the end time for a single taxi ride. Each time is of the form hh : mm : ss, giving the hour, minute and seconds. Meredith uses a 24 hour clock, with 0 : 0 : 0 representi www.acmicpc.net 사용언어 : C (C99) 알고리즘 ..
백준 온라인 저지 / 15059번 Hard choice https://www.acmicpc.net/problem/15059 15059번: Hard choice The first line contains three integers Ca, Ba and Pa (0 ≤ Ca, Ba, Pa ≤ 100), representing respectively the number of meals available for chicken, beef and pasta. The second line contains three integers Cr, Br and Pr (0 ≤ Cr, Br, Pr ≤ 100), indicati www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 구현 C 코드 1. 문제 정리 장..
백준 온라인 저지 / 15680번 연세대학교 https://www.acmicpc.net/problem/15680 15680번: 연세대학교 연세대학교의 영문명은 YONSEI, 슬로건은 Leading the Way to the Future이다. 이를 출력하는 프로그램을 작성해보도록 하자. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 C 코드 1. 문제 정리 입력 값을 받아 0이면 연세대학교를 1이면 슬로건을 입력하는 문제이다. 간단하게 삼항연산자로 해결 했다. 2. 완성 코드 #include int main(void) { int a; scanf("%d", &a); printf(a==1? "Leading the Way to the Future" : "YONSEI" ); }
백준 온라인 저지 / 14173번 Square Pasture https://www.acmicpc.net/problem/14173 14173번: Square Pasture In the example above, the first original rectangle has corners (6,6) and (8,8). The second has corners at (1,8) and (4,9). By drawing a square fence of side length 7 with corners (1,6) and (8,13), the original areas can still be enclosed; moreover, this is www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산..