문제 링크 : 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가지 있다. 1. 최대값 선정 각 행렬의 성분은 최다 1,000,000 이고 최대 도시의 갯수는 10개이다. 만약 최대값을 1e4로 선정한다면 오답을 겪을 수 있다. 고로 최대값을 1e9으로 선정해주자. 2. 갈 수 없는 길은 '0'으로 표시한다 && 마지막 마을에서 출..
