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

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

문제 서울에서 시작해 N개의 도시를 특정 순서로 방문한 뒤 경산에 도착하려고 한다. 각 도시를 도보와 자전거로 이동하는데 걸리는 시간과 모금액이 주어질 때, 제한 시간 내에 모금할 수 있는 최대 금액 구하기 3

문제 트리 정점 위에 박스가 N개 놓여져 있고 전체 박스에는 N개의 구슬이 랜덤하게 들어있다. (박스에 구슬이 없을 수 있다.) 트리의 각 정점은 1~N까지 번호가 매겨져 있다. 서로 인접한 정점끼리는 구슬을 옮길 수 있고, 하나를 움직일 때 한 번 움직인 것으로 친다. 모든 박스에 들어있는 구슬의 개수를 1개로 만들려고 할 때 움직임 최소 횟수 구하기 1 B -> A 이런 순서로 구슬이 이동되고, C -> B 순서로 구슬이 이동되어야 한다. 따라서 A노드는 B에게서 구슬을 받았다고 치고, 움직임 cnt 개수를 하나 증가시킨 뒤에, B노드가 C에게 구슬을 하나 더 받아야 함을 -1 로 표시하도록 한다. from collections import deque while True : N = int(input(..

문제 N개의 모든 도시는 M개의 일방통행이고 사이클이 없는 도로를 갖는다. 어떤 시작 도시로부터 도착 도시까지 출발해 가능한 모든 경로를 탐색하려고 한다. 탐색자들은 탐색 후 도착 도시에서 모두 만나야 한다. 탐색자들이 만나는 시간은 출발 도시로부터 최소 몇 시간 후인지 구하고, 1분도 쉬지 않고 달려야 하는 도로의 수가 몇 개인지 구하기 출발 도시는 들어오는 도로가 0개이고, 도착 도시는 나가는 도로가 0개다. 1

문제 성권이는 게임이 끝날 때까지 총 K개의 레벨을 올릴 수 있다. N개의 캐릭터의 현재 레벨이 주어질 때, 캐릭터의 최소 레벨을 최대로 하기 1