목록2024/11/26 (1)

나의 기록, 현진록

[Swift] 백준 17182 우주 탐사선

https://www.acmicpc.net/problem/17182  1. 문제이해행성 간 이동에 걸리는 시간이 2차원 행렬로 주어진다.planet[ i ][ j ]은 i 행성에서 j 행성까지 이동하는데 걸리는 시간이다.이미 방문한 행성도 다시 방문 가능출발은 K 행성부터 시작한다.모든 행성을 탐사하는데 걸리는 최소 시간 구하기2. 접근방법이미 방문한 행성도 다시 방문이 가능하기 때문에 A → B 보다 A → ? → B로 가는 경로가 더 가까울 수 있다.planet[i][j]는 i → j 로 직접 가는 시간이 아닌 i → j 로 갈 때 최소 시간이 저장되도록 플로이드 워셜 알고리즘 사용planet[i][j]에 각 행성마다 이동하는 최소 시간이 저장되어 있다면 이미 방문한 행성은 방문하지 않도록 dfs+백..
Programming/Algorithm & Data Structure 2024. 11. 26. 19:13
이전 Prev 1 Next 다음