백준 10971, 외판원 순회 2
백준 10971, 외판원 순회 2 2023.05.21 - [알고리즘] - DFS 순열, 조합 도시 1,2,3,4 방문한다고 하면 시작도시를 1이라 정하자, 그러면 2,3,4의 순열 조합으로 나열한 뒤 시작도시, 끝도시를 1로 설정하면 된다. 이런 식으로 코드를 짜기 어렵게 느껴졌다. 참고용 코드를 보며, 왜 이렇게 하는지 따라가 모든 도시를 방문하는 순열조합을 출력해봤다. 그러니 코드가 이해된다!!! 나는 모든 경우를 다 탐색하는 부르트포스 방식으로 문제를 풀어봤다. 📄 test.py # 출발지 도착지 제외하고 순열 N = 4 visited = [False]*N perm = [] def dfs(n, start): if n == 0: perm.append(start+1) print(*perm) perm.p..
