조준장 개발자 생존기

문제 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 이하인 책..

문제 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net - N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 문제이다. - N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) - N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 알고리즘 - 자릿수와 제거할 횟수를 입력받는다. - 숫자를 입력받아 리스트 변수에 넣는다. - 스택을 사용할 리스트를 만든다. - 첫 번째 반복문을 통해 숫자의 자릿수를 확인한다. - 두 번째 반복문은 입력받은 숫자보다 작은 수가 스택 리스트에 없을 때까지 반복한다. 즉, 입력받은 숫자보다 작은 스택 리스..

문제 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net - 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러 갔다. - 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. - 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. - 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. - 극장의 한 줄에는 자리가 N개가 있다. - 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. - 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다. - 극장의 한 줄의 ..

문제 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net - 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어진다. - 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. - 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) - 수업 N이 주어진다. (1 ≤ N ≤ 200,000) - 수업 시작시간과 종료시간 S, T가 주어진다. (1 ≤ S < T ≤ 10^9) - 모든 수업시간을 가능하게 하는 강의실에 최소 개수를 구하는 문제이다. 알고리즘 - 수업의 개수를 입력..

문제 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net - 오늘은 신승원의 생일이다. - 박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다. - 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. - 공항에는 P개의 비행기가 순서대로 도착할 예정이다. - 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트 중 하나에 영구적으로 도킹하려 한다. - 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도..

문제 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net - 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. - 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. - 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다. -..

문제 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net - 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. - 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. - 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. - 항승이는 길이가 L인 테이프를 무한개 가지고 있다. - 항승이는 테이프를 이용해서 물을 막으려고 한다. - 항승이는 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생..

문제 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net - 보석점에는 보석이 총 N개 있다. - 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. - 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. - 가방에는 최대 한 개의 보석만 넣을 수 있다. - 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 문제이다. - N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) - 각 보석의 정보 Mi와 Vi가 주어진다...