기록창고

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 이번 문제는 어떤 행성에서 다른 행성까지 가는 시간들이 주어졌을 때, 시작 행성에서 모든 행성을 다 탐사하는데 걸리는 최소 시간을 구하는 문제이다. 모든 행성을 최소 시간으로 탐사해야 하기에 행성에서 행성까지 최소 시간으로 움직여야 할 것이다. 그렇기에 이번 문제는 크게 두 단계로 나눌 수 있다. 1. 행성 간 최단 시간 구하기 우선, 각 행성에서 각 ..

https://www.acmicpc.net/problem/17244 17244번: 아맞다우산 경재씨는 저녁 약속을 가기 전 챙기지 않은 물건들이 있는 지 확인하고 있다. 필요한 물건은 전부 챙긴 것 같았고 외출 후 돌아오는 길에 경재씨는 외쳤다. "아 맞다 우산!!!" 경재 씨는 매번 외출 www.acmicpc.net 이 문제는 전형적은 너비 우선 탐색 문제라 생각한다. 시작 지점을 알아낸 후, 너비 우선 탐색을 통해 도착 지점에 도달한다. 그리고 그 때까지 걸린 시간을 반환한다. 하지만, 이 문제에서 신경써야 할 부분이 하나 있다. 그것은 문제의 경재씨가 외출하기 전에 꼭 챙겨야 하는 물건들이다. 즉, 단순한 최단 시간이 아닌, 모든 물건을 다 챙겼을 때의 최단 시간을 구하는 문제이다. 챙겨야 하는 물..

https://www.acmicpc.net/problem/2001 2001번: 보석 줍기 첫째 줄에 n, m, K가 주어진다. 다음 K개의 줄에는 보석이 있는 섬의 번호가 주어진다. 다음 m개의 줄에는 각 다리에 대한 정보를 나타내는 세 자연수 a, b, c(1 ≤ c ≤ 100)가 주어진다. 이는 a번 섬과 www.acmicpc.net 이 문제는 1번 섬에서 출발하여 섬 사이를 잇는 다리를 통해 이동하면서 1번 섬으로 돌아올 때, 가능한 가장 많은 보석의 수를 구하는 문제이다. 이 때, 다리에는 견딜 수 있는 보석의 수가 주어진다. 예를 들어, 어떤 다리의 이 숫자가 3이라면 이 다리를 건널 떄 가지고 있는 보석의 개수가 0, 1, 2, 3이라면 지날 수 있고 이보다 클 경우는 지날 수 없다. 그렇기 ..