BOJ 10971
-
BOJ 10971 오랜만에 풀어보는 순회 문제알고리즘 문제풀이/Java 2020. 5. 1. 01:19
문제 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 해설 내가 처음 문제를 해결하기 위한 방법은 배열을 이용하는 것이었다. 0번 배열에 번호를 저장하고, 이후 해당 번호를 인덱스로 하는 배열에 다른 번호를 저장하는 방식으로 처리하면 문제를 해결할 수 있을 것 같았다. 34번째 줄을 추가하기 전까지는 문제를 계속 틀렸는데,..