BOJ: #10709 - 기상캐스터

문자열 처리하는 문제. 구름이 있던 자리나, 이미 지나간 자리는 처리할 필요가 없기 때문에 구름이 없던 자리를 모두 "-1"로 초기화하고 한번도 방문하지 않은 곳만 시간을 넣으면 된다.

 

문제

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

 

내가 작성한 코드

Swift

let size = readLine()!.split(separator: " ").map { Int(String($0))! }
var board = [[String]]()
for _ in 0..<size[0] {
    let line = Array(readLine()!).map { String($0) }
    board.append(line)
}

var clouds = [[Int]]()

for i in 0..<size[0] {
    for j in 0..<size[1] {
        if board[i][j] == "." {
            board [i][j] = "-1"
        } else {
            board[i][j] = "0"
            clouds.append([i, j])
        }
    }
}

var time = 1
while !clouds.isEmpty {
    var temp = [[Int]]()
    while !clouds.isEmpty {
        var cloud = clouds.removeFirst()
        cloud[1] += 1
        if cloud[1] >= size[1] { // 구름이 바깥으로 벗어났을 때
            continue
        } else { // 구름이 바깥으로 벗어나지 않음
            if board[cloud[0]][cloud[1]] == "-1" { // 한번도 방문하지 않은 곳
                board[cloud[0]][cloud[1]] = "\(time)"
                temp.append(cloud)
            }
        }
    }

    clouds = temp
    time += 1
}

for b in board {
    print(b.joined(separator: " "))
}