백준 온라인 저지 / 2455번 지능형 기차 https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 구현 ,사칙연산 Solved.ac Tier : Bronze III C 코드 1. 문제 정리 총 4개의 정차역이 있는 노선에서 지능형 기차가 운행되고 있다. 입력은 총 8개 이며 각 줄마다 2개의 입력이 들어오고 각 줄의 첫 입력은 내린 사람의 수, 두번 째 입력은 탄 사람의 수를 나타낸다. 각 역에서 정차 했..
백준 온라인 저지 / 4493번 가위 바위 보? https://www.acmicpc.net/problem/4493 4493번: 가위 바위 보? 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현 Solved.ac Tier : BRONZE III C 코드 1. 문제 정리 두명의 플레이어가 가위 바위보를 하는 문제이다. 가위 바위 보를 한 횟수와 매번 두명이 무엇을 냈는지 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하는 문제이다. 간단한 구현 문제이다...
백준 온라인 저지 / 23037번 5의 수난 https://www.acmicpc.net/problem/23037 23037번: 5의 수난 키파는 문득 3과 4의 견고한 벽에 가로막혀 스포트라이트를 받지 못하는 5를 떠올렸다. '세상에 얼마나 많은 것들이 5와 관련이 있는데!' 키파는 5가 쓰이는 곳을 떠올리기 시작했다. 사람의 손가 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 Solved.ac Tier : BRONZE III C 코드 1. 문제 정리 5자리 정수를 받아와 1자리씩 떼어낸 후, 다섯제곱의 합을 계산하면 된다. 12345가 입력되었다면 EX)1 ^ 5 + 2 ^ 5 + 3 ^ 5 + 4 ^ 5 + 5 ^ 5 =4425 이런 식으로 계산하면 되는 간단한 ..
백준 온라인 저지 / 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) 알고리즘 ..
