Algorithm/백준
백준 10971번 : 외판원 순회 2 (Java)
🔗 문제 링크 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 📖 풀이 과정 - DFS 관련 유형의 문제입니다. - 각 도시는 무조건 연결되어있다는 전제조건이 있습니다. - 그래서, 어떤 도시에서 어떤 도시를 방문할 수 있는지 없는지는 신경쓰지 않아도 됩니다. - 하지만, 결국에는 시작했던 도시에 다시 와야 합니다. - 그래서, 메소드의 매개변수로 start한 도시가 계속해서 함께 포함됩니다. - depth 변수가 도시의 총 개수와 같아질 경우에는 현재 있는 도시에서..
