[백준] (Swift) 11403번 - 경로찾기 (DFS로 풀기)

🟠 문제 링크

https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

 

🟠 문제 풀이

start지점을 기준으로 dfs를 돌려줄 것이다.
dfs는 두가지의 파라미터를 전달받을 건데, 앞부분은 (시작 행), 두번째 파라미터는 (현재 보고있는행)으로 기억하면된다. 그래서 이것을 돌려주면, 아래처럼 돌아가게 된다.

 

🟠 정답 코드

https://github.com/deslog/Algorithm/blob/main/Algorithm/Boj/11403_%EA%B2%BD%EB%A1%9C%EC%B0%BE%EA%B8%B0/main.swift

GitHub - deslog/Algorithm: ✨ 백준, 프로그래머스 Swift 문제풀이 ✨

import Foundation

let n = Int(readLine()!)!
var graph = [[Int]]()
for i in 0..<n {
    graph.append(readLine()!.split(separator: " ").map { Int(String($0))! })
}
var visited = Array(repeating: false, count: n)
var result = Array(repeating: Array(repeating: 0, count: n), count: n)

func dfs(start: Int, now: Int) {
    for i in 0..<n {
        if graph[now][i] == 1 && !visited[i] {
            result[start][i] = 1
            visited[i] = true
            dfs(start: start, now: i)
        }
    }
}

for i in 0..<n {
    dfs(start: i, now: i)
    visited = Array(repeating: false, count: n)
}

for j in result {
    for r in j {
        print(r, terminator: " ")
    }
    print()
}