[Swift] 백준 7576: 토마토

 문제 사이트 

7576번: 토마토

---

 나의 코드 

let xx = [1, -1, 0, 0] // x의 이동방향
let yy = [0, 0, 1, -1] // y의 이동방향
var graph: [[Int]] = []
var queue: [[Int]] = []
var result = 1
var i = 0
let boxes = readLine()!.split(separator: " ").map{ Int($0)! } // 가로, 세로
let m = boxes[0]
let n = boxes[1]
for _ in 0..<n {
    graph.append(readLine()!.split(separator: " ").map{ Int($0)! }) // 그래프 입력받기
}
for x in 0..<n {
    for y in 0..<m {
        if graph[x][y] == 1 { // 익은 토마토 모두 큐에 넣기
            queue.append([x, y])
        }
    }
}
while i != queue.count {
    let node = queue[i] 
    i += 1
    for i in 0...3{
        let dx = node[0] + xx[i]
        let dy = node[1] + yy[i]
        if dx < 0 || dy < 0 || dx >= n || dy >= m { // 범위 확인
            continue
        }
        if graph[dx][dy] == 0 { // 0일 때에만 방문
            graph[dx][dy] = graph[node[0]][node[1]] + 1 // depth 넣기
            queue.append([dx, dy])
            if result < graph[node[0]][node[1]] + 1{
                result = graph[node[0]][node[1]] + 1 // 최댓값 구하기(걸린 날짜)
            }
        }
    }
}

//let result = graph.flatMap({ $0 }) result 구하려다가 망한 코드임
//print(result.contains(0) ? -1 : result.max()!-1)
for i in 0..<n{
    if graph[i].contains(0){ // 0이 하나라도 있다면 result = -1
        result = 0
    }
}
print(result-1)

---

 Key Point 

📍 removeFirst() 쓰면 시간초과 납니다.........

📍코드가 매우 더럽지만... 언젠가 꼭 고치리....