문제 링크 https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N명의 아이들이 한 줄로 줄을 서서 놀이공원의 1인승 놀이기구를 기다리고 있다. (N은 입력으로 주어짐) M 종류의 1인승 놀이기구들이 있으며, 놀이기구에는 1번부터 M번까지 번호가 매겨져 있다. (M은 입력으로 주어짐) 각 놀이기구들은 운행 시간이 정해져 있으며, 놀이기구가 비어 있으면 현..

문제 링크 https://www.acmicpc.net/problem/1111 1111번: IQ Test 다음 수를 출력한다. 만약 다음 수가 여러 개일 경우에는 A를 출력하고, 다음 수를 구할 수 없는 경우에는 B를 출력한다. www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 1,2,3,4,5가 주어지고 다음에 오는 수는? => 6. 3,6,12,24,48이 주어지고 다음에 오는 수는? => 96. 1,4,13,40이 주어지고 다음에 오는 수는? => 121 (앞수*3+1) 첫째 줄에 N( 주어지는 숫자의 개수 둘째 줄에 N개의 숫자가 주어짐 (이 숫자들은 모두 -100보다 크거나 같고, 100보다 작거나 같은 정수.) 문제 : 위와 같이 수열이 주어졌을 때 다음에 ..

문제 링크 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 시간 제한 : 1초 메모리 제한 : 256 MB 문제 요약 상덕이는 세계적인 도둑. 보석점을 털거다. 보석점에는 보석이 총 N개 있음. (입력으로 주어짐) 각 보석은 무게 M(i) 와 가격 V(i) 임(둘 다 입력으로 주어짐). 상덕이는 가방을 K개 가지고 있고, 각 가방의 최대 무게는 C(i) 임. 각 가방은 한 개의 보석만..