스톤헤드 부수기

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 난이도 : 실버 2 DFS로 풀 수 있는 문제입니다. 방문 가능한 나라를 방문시 비용을 모두 더해준 후 마지막 방문지에서 출발지로 가는 비용을 더해주면 됩니다. 문제를 깊게 생각 안하고 풀었는데 놓친 것이 있었습니다. 예를들어 1, 2, 3, 4 순으로 방문을 했을 때 마지막 방문지인 4에서 출발지인 1로 갈 수 없는 경우를 생각 못 했습니다. 전역 변..