[백준/BOJ] 백준 17182번 : 우주 탐사선

https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net [위치][방문 지금까지 방문한 위치(비트로 표현)] = 최소비용을 저장하여 다익스트라 알고리즘을 이용해 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n, k; vector adj[10]; int Solve(int start, int visited) { vector result(10, vec..

2021.11.21