[백준/c++] 10971번 - 외판원 순회2

문제

10971번: 외판원 순회 2

첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다.

www.acmicpc.net

풀이

분류 : 완전탐색+dfs

코드(O(n)?)
*O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*

저작자표시 비영리 동일조건

'🤔 PS(Problem Solving) > 백준(BOJ)' 카테고리의 다른 글

[백준/c++] 10819번 - 차이를 최대로 (0)	2019.11.14
[백준/c++] 10610번 - 30 (0)	2019.11.14
[백준/c++] 1525번 - 퍼즐 (0)	2019.11.12
[백준/c++] 17298번 - 오큰수 (0)	2019.11.02
[백준/c++] 1021번 - 회전하는 큐 (0)	2019.11.02

'🤔 PS(Problem Solving) > 백준(BOJ)' 카테고리의 다른 글

티스토리툴바