조준장 개발자 생존기

문제 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net - K개의 팀이 박 터트리기 게임을 한다. - 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다. - 우리는 게임을 준비하기 위해서, N개의 공을 K개의 바구니에 나눠 담아야 한다. - 이때, 게임의 재미를 위해서 바구니에 담기는 공의 개수를 모두 다르게 하고 싶다. - 즉, N개의 공을 K개의 바구니에 빠짐없이 나누어 담는데, 각 바구니에는 1개 이상의 공이 있어야 하고, 바구니에 담긴 공의 개수가..

문제 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는(1) 상태와 꺼져 있는 (0) 상태 중 하나의 상태를 가진다. i(1

문제 1461번: 도서관 첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N은 10,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 책의 위치 www.acmicpc.net - 세준이는 도서관에서 일한다. - 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. - 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. - 각 책들의 원래 위치가 주어질 때, 책을 모두 제자리에 놔둘 때 드는 최소 걸음 수를 구하는 문제이다. - 세준이는 한 걸음에 좌표 1칸씩 가며, 책의 원래 위치는 정수 좌표이다. - 책을 모두 제자리에 놔둔 후에는 다시 0으로 돌아올 필요는 ..

문제 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net - 한 저명한 학자에게 n(0 ≤ n ≤ 10,000) 개의 대학에서 강연 요청을 해 왔다. - 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. - 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. - 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. - 강연의 특성상, 이 학자는 하루에 ..

문제 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수 www.acmicpc.net - 스타박스에서는 손님을 8시가 될 때 까지, 문앞에 줄 세워 놓는다. - 그리고 8시가 되는 순간 손님들은 모두 입구에서 커피를 하나씩 받고, 자리로 간다. - 강호는 입구에서 커피를 하나씩 주는 역할을 한다. - 손님들은 입구에 들어갈 때, 강호에게 팁을 준다. - 손님들은 자기가 커피를 몇 번째 받는지에 따라 팁을 다른 액수로 강호에게 준다. - 각 손님은 강호에게 원래 주려고 생각했던 돈 - (받은 등수 - 1) 만큼의 팁을 강호..

문제 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1

문제 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net - 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. - 조교는 실수로 모든 학생의 프로그램을 날려 버렸다. - 1등부터 N 등까지 동석차 없이 등수를 매겨야 하는 김 조교는, 어쩔 수 없이 각 사람이 제출한 예상 등수를 바탕으로 임의로 등수를 매기기로 했다. - 자신의 등수를 A 등으로 예상하였는데 실제 등수가 B 등이 될 경우, 이 사람의 불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다. - 당신은 N명..

문제 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net - 날 별로 주식의 가격을 알려주었을 때, 최대 이익이 얼마나 되는지 구하는 문제이다. - 예를 들어 날 수가 3일이고 날 별로 주가가 10, 7, 6일 때, 주가가 계속 감소하므로 최대 이익은 0이 된다. - 그러나 만약 날 별로 주가가 3, 5, 9일 때는 처음 두 날에 주식을 하나씩 사고, 마지막 날 다 팔아 버리면 이익이 10이 된다. - 테스트 케이스 수를 나타내는 자연수 T가 주어진다. - 각 테스트 케이스 별로 첫 줄에는 날의 수를 ..

문제 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net - 화물을 배에 실어야 한다. - 모든 화물은 박스에 안에 넣어져 있다. - 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. - 모든 크레인은 동시에 움직인다. - 각 크레인은 무게 제한이 있다. 이 무게 제한보다 무거운 박스는 크레인으로 움직일 수 없다. - 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 구하는 문제이다. - 크레인 N은 50보다 작거나 같은 자연수이다. - 각 크레인의 무게 제한이 주어진다. 이..

문제 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net - 문자열 나라는 알파벳 대문자로 구성된 문자열을 화폐로 사용한다. - 문자열 나라에서 'A'는 1의 가치, 'B'는 2의 가치,..., 'Z'는 26의 가치를 가지고 있다. - 이 알파벳들을 붙여 화폐로 쓰일 문자열을 만든다. - 예를 들어, "HONGIK"의 가치는 8 + 15 + 14 + 7 + 9 + 11 = 64가 된다. - 정확한 소비 계획을 세워 미리 문자열 화폐로 돈을 환전해가려고 한다. - 하나가 가져갈 문자열은 딱 하나이며, 길이는 N이고, 가치는 X여야 한..