백준 - 기상캐스터(Swift)

백준 - 기상캐스터(Swift)

 

 

 문제 설명

 

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

10709번: 기상캐스터

 

 나의 풀이

 

구름이 이동하는 것을 뒤에를 빼주고 앞에 새로운 값을 추가해주는 식으로 표현했다.

그리고 현재날씨상황을 완전탐색하면서 구름이 있을때 한 번도 구름이 왔다가지않은 곳이라면 그전 값 + 1을 함으로써 문제를 해결했다.

 

import Foundation

var timeArr = [[Int]]() // 누적된 구름의 일수
var cloudArr = [[Character]]() // 현재 기후상황

let input = readLine()!.components(separatedBy:" ").map{Int($0)!}

let row = input[0], col = input[1]
for _ in 0..<row {
    let rawVal = readLine()!
    timeArr.append(rawVal.map{$0 == "." ? -1 : 0})
    cloudArr.append(rawVal.map{$0})
}

for _ in 0..<col-1 { // 열의 개수-1만큼 구름이 오른쪽으로 이동
    for r in 0..<row { // 행의 개수 만큼 구름 이동시킴
        cloudArr[r].removeLast()
        cloudArr[r].insert(".", at: 0)
    }
    for i in 0..<cloudArr.count {
        for j in 0..<cloudArr[i].count {
            if cloudArr[i][j] == "c" && timeArr[i][j] == -1 { // 한번도 방문하지 않은 곳이면서 구름이 있는 곳이라면
                timeArr[i][j] = timeArr[i][j-1] + 1
            }
        }
    }
}
for i in 0..<timeArr.count {
    print(timeArr[i].map{String($0)}.joined(separator: " "))
}