[백준/Java] 10971 - 외판원 순회2
·
코딩테스트/백준
https://www.acmicpc.net/problem/10971문제풀이한 도시에서 시작하여 모든 도시 경로를 탐색하는 완전 탐색을 활용한다1. 한 도시를 출발점으로 정하여 재귀를 시작한다2. 현재 도시에서 방문하지 않은 도시로 이동한다3. 모든 도시를 방문했다면 마지막 도시에서 출발점으로 돌아오는 비용을 더한다4. 최솟값을 갱신한다 자세한 것은 코드를 보자코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N; static boolean[] visited; // 방문 배열 static int[][] arr; // 뽑아낸 수 static int min..