[swift] 백준 - 5212번: 지구 온난화

5212번: 지구 온난화

 

---

성공 풀이

let move = [(0,1),(0,-1),(1,0),(-1,0)]
var valueY = (Int.max,-1)
var valueX = (Int.max,-1)

let yx = readLine()!.split(separator: " ").map { Int($0)! }
var map = [[String]]()
var map1 = {
    var arr = [[String]]()
    for _ in 0..<yx[0] {
        arr.append(readLine()!.map { String($0) })
    }
    return arr
}


var newMap = map

for y in 0..<yx[0] {
    for x in 0..<yx[1] {
        if map[y][x] == "X" {
            var count = 0
            for i in move {
                let ny = y+i.0
                let nx = x+i.1
                guard ny >= 0 && ny < yx[0] && nx >= 0 && nx < yx[1] else { continue }
                guard map[ny][nx] == "X" else { continue }
                count += 1
            }
            if count > 1 {
                valueY.0 = min(valueY.0,y)
                valueY.1 = max(valueY.1,y)
                valueX.0 = min(valueX.0,x)
                valueX.1 = max(valueX.1,x)
            } else {
                newMap[y][x] = "."
            }
            
        }
    }
}

for i in valueY.0...valueY.1 {
    print(newMap[i][valueX.0...valueX.1].joined())
}

풀이 키워드

1. 입력만 받아 건드리지 않는 map과 물에 잠기는 섬을 그려주는 newMap으로 두개의 배열을 준비한다.
2. map을 돌면서 '섬'일 때 '섬'주변에 섬이 2개이상 있다면 잠기지 않는 섬이 되고, 잠기지 않는 섬들의 최소y값, 최대y값, 최소x값, 최대x값에 비교 하여 넣어준다.
3. 잠기는 섬은 newMap에 바다로 바꿔준다.
4. 최소y값, 최대y값, 최소x값, 최대x값 을 이용해 newMap에서 배열을 꺼내준다.

---