[2178번] 미로 탐색 / Swift

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

2178번: 미로 탐색

 

---

BFS를 이용해서 풀었다.

큐를 사용할 때 직접구현해야하나 하다가 그냥 배열로 사용했는데 통과되었다.

import Foundation

func solution() -> Int {
    let direction: [(dy: Int, dx: Int)] = [(-1,0),(1,0),(0,-1),(0,1)]
    let size = readLine()!.split(separator: " ").map { Int($0)! }
    let n = size[0]
    let m = size[1]
    var board = [[Int]]()
    for _ in 0..<n {
        board.append(readLine()!.map{ Int(String($0))! })
    }

    board[0][0] = 1
    var queue = [(row: Int, col: Int)]() // row, col
    queue.append((0,0))
    while !queue.isEmpty {
        let element = queue.removeFirst()
        
        for d in direction {
            if case let row = element.row + d.dy, case (0..<n) = row,
               case let col = element.col + d.dx, case (0..<m) = col {
                if board[row][col] == 0 { continue } //  벽일때
                if board[row][col] == 1 { // 미방문
                    board[row][col] = board[element.row][element.col] + 1
                    queue.append((row, col))
                }
            }
        }
    }

    return board[n-1][m-1]
}

print(solution())