조준장 개발자 생존기

문제 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여야 한..

문제 1464번: 뒤집기 3 세준이는 어떤 문자열 S를 뒤집으려고 한다. 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는 www.acmicpc.net - 세준이는 어떤 문자열 S를 뒤집으려고 한다. - 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. - i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는 것이다. - 세준이는 1부터 N까지 수를 차례대로 생각한다. 그리고, 뒤집을지 안 뒤집을지 선택할 수 있다. - 예를 들어, S="BCDAF" 이고, 세준이가 길이 1만큼을 뒤집지 않고, 길이 2만큼도 뒤집지 않고 세준이가 길이 3만큼을 뒤집는다고 하면 문자열은 DCB..

문제 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net - 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. - 나눠줄 책을 모아보니 총 N권이었다. - 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. - 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. - 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. - 그러면 백준이는 책 번호가 a 이상 b 이하인 책..