문제 서울에서 시작해 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

문제 세 수 x, y, z가 다음과 같은 관계를 만족하면 삼각관계라고 말한다. x+y > z 이고 x+z > y 이고 y+z > x 이다. 마찬가지로 길이가 N인 수열 B의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 삼각수열이라고 한다. 수열 A가 주어졌을 때, 이 수열에서 적절히 몇 개의 원소를 빼서 이 수열을 삼각 수열로 만들려고 한다. 삼각수열의 최대 길이 구하기 3

문제 크기가 무한대인 격자판 위에서 (xs, ys) 위치에서 (xe, ye) 위치로 이동하려고 한다. 이동 방법은 두 가지다. 1) 점프 : (x, y)에 있을 때 상/하/좌/우로 이동한다. (1초 소요) 2) 텔레포트 : 미리 정해진 위치로의 이동이 가능하다. 텔레포트는 네 좌표 (x1, y1), (x2, y2)로 나타낼 수 있으며, (x1, y1)에서 (x2, y2)로 또는 (x2, y2)에서 (x1, y1)로 이동할 수 있다. (10초 소요) (xe, ye)로 가는 가장 빠른 시간 출력하기 0 distance[i][k] + distance[k][j] : distance[i][j] = distance[i][k] + distance[k][j] print(distance[0][1]) References ..