원판원 순회21 [Swift][DFS] 백준 10971번 (외판원 순회 2) 요구능력 : DFS에 대한 이해 코드설명 : 문제의 입력에는 4 0 10 15 20 5 0 9 10 6 13 0 12 8 8 9 0 가 적혀있다. 나처럼 이해못하는 사람을 위해서 해석해보자면, 도시가 4개 있는데, 1번도시는 1번에서 1번가는데 비용이 0 1번에서 2번가는데 비용이 10 1번에서 3번가는데 비용이 15 1번에서 4번가는데 비용이 20 이런식이다. 문제를 이해하고, 이 부분을 본다면 DFS와 인덱스를 이용해서 접근해야겠다고 생각이 든다. 1. 우선 입력을 쭉 받아놓는다. let n = Int(String(readLine()!))! var w: [[Int]] = Array(repeating: [], count: n) for i in 0.. 2 -> 2 -> 3 -> 1 이런식으로 자기자신을 .. 2021. 10. 4. 이전 1 다음
