문제 N개의 도시가 길이가 서로 다른 일직선 도로 위에 있을 때, 제일 왼쪽 도시에서 오른쪽 도시로 이동하는 최소 비용 계산하기 1km 이동하는데 1리터의 기름이 필요하다. 각 도시마다 주유소가 있고 주유소의 리터당 가격은 다를 수 있다. 기름통의 크기는 무제한이다. 2

문제 방향그래프가 주어지면 시작점에서 다른 모든 정점으로의 최단 경로 구하기 서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다. 1

문제 RxC 직사각형 격자판의 각 칸은 비어있거나 폭탄이 들어있다. 폭탄이 있는 칸은 3초 후 폭발하고, 폭탄이 있던 칸이 파괴되어 빈 칸이 되며 인접한 네 칸도 함께 파괴된다. 만약 인접한 칸에 폭탄이 있는 경우에는 인접한 폭탄은 폭발없이 파괴된다. (연쇄 반응 X) 1) 처음 일부 칸에 폭탄이 설치되어 있고, 2) 2초 후 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 3) 1초가 지난 후 3초 전에 설치된 폭탄이 모두 폭발한다. 4) 2번과 3번을 반복한다. N초가 흐른 후 격자판의 상태 구하기 1 움직임 X 2초 -> 빈 칸에 전부 폭탄 설치 3초 -> 0초의 폭탄 폭발 4초 -> 빈 칸에 전부 폭탄 설치 5초 -> 2초의 폭탄 폭발 ... 즉, 2초부터는 매 초당 (빈 칸에 폭탄 설치 ..

문제 N개의 전구가 있고 1은 켜진 상태, 0은 꺼진 상태를 의미한다. 전구를 제어하는 명령어가 주어질 때, 주어진 명령어를 수행한 결과 출력하기 [1 i x] i번째 전구 상태를 x로 변경 [2 l r] l~r번 전구 상태 토글 [3 l r] l~r번 전구 끄기 [4 l r] l~r번 전구 키기 1

문제 1~N번까지의 학생이 최대 M개의 서로 다른 높이의 블록들을 갖고 있다. 1번부터 N번까지 학생들이 차례로 바닥에서부터 블록을 쌓으려고 한다. 한 학생당 최대 1개의 블록만 사용할 수 있을 때, 높이가 정확히 H인 탑을 만들 수 있는 경우의 수 구하기 경우의 수를 10,007로 나눈 나머지 구하기 1

문제 N개 종류의 동전이 매우 많을 때 적절히 사용해 합을 K로 만드려고 한다. 이때 필요한 동전 개수의 최솟값 구하기 1