[swift] 프로그래머스 - 안전지대

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.

 

나의 풀이

import Foundation

func solution(_ board:[[Int]]) -> Int {
    var myboard = board
    for (iIndex, iValue) in myboard.enumerated() {
        for (jIndex, jValue) in iValue.enumerated() {
            guard myboard != [[1]] else { return 0}
            if jValue == 1 {
                if jIndex == 0 {
                    myboard[iIndex][jIndex+1] = 1
                    if iIndex != 0 {
                        myboard[iIndex-1][jIndex] = 1
                        myboard[iIndex-1][jIndex+1] = 1
                    }
                    if iIndex != myboard.endIndex-1 {
                        myboard[iIndex+1][jIndex] = 1
                        myboard[iIndex+1][jIndex+1] = 1
                    }
                    continue
                }
                if jIndex == myboard[1].endIndex-1 {
                    myboard[iIndex][jIndex-1] = 1
                    if iIndex != 0 {
                        myboard[iIndex-1][jIndex] = 1
                        myboard[iIndex-1][jIndex-1] = 1
                    }
                    if iIndex != myboard.endIndex-1 {
                        myboard[iIndex+1][jIndex] = 1
                        myboard[iIndex+1][jIndex-1] = 1
                    }
                    continue
                }
                    myboard[iIndex][jIndex+1] = 1
                    myboard[iIndex][jIndex-1] = 1
                    if iIndex != 0 {
                        myboard[iIndex-1][jIndex] = 1
                        myboard[iIndex-1][jIndex-1] = 1
                        myboard[iIndex-1][jIndex+1] = 1
                    }
                    if iIndex != myboard.endIndex-1 {
                        myboard[iIndex+1][jIndex] = 1
                        myboard[iIndex+1][jIndex-1] = 1
                        myboard[iIndex+1][jIndex+1] = 1
                    }
            }
        }
    }
    return myboard.flatMap { $0 }.filter { $0 == 0 }.count
}

• ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ네 이게 최선이였어요...
• 도저히 생각해봐도 아름다운 알고리즘은 생각나지 않았슴니다..
• 오직 100점을 위해 만들어진 바보같지만 착한 내 코드^^
• 테스트 9번이 n = 1이라서 [[1]]가 들어오는데 착한 내코드는 그런거 몰라 무서워서 에러 뱉음..
• 그래서 guard문으로 [[1]] 저격벤 때려줬습니다.

 

참고할만한 풀이

import Foundation

func solution(_ board:[[Int]]) -> Int {

    var results: [[Int]] = Array(repeating: Array(repeating: 0, count: board.count), count: board.count)

    for (i,first) in board.enumerated() {
        for (j,second) in first.enumerated() {
            if board[i][j] == 1 {
                for x in i-1...i+1 {
                    for y in j-1...j+1{
                        if 0 <= x && 0 <= y && x < board.count && y < board.count { results[x][y] = 1 }
                    }
                }
            }
        }
    }

    return board.count * board.count - results.map{ $0.reduce(0,+) }.reduce(0, +)
}

import Foundation

func check_danger(_ b: inout [[Int]], _ N:Int, _ r:Int, _ c:Int) {
    let RR = [-1, -1, -1, 0, 1, 1, 1, 0]
    let CC = [-1, 0, 1, 1, 1, 0, -1, -1]

    for d in 0..<8 { 
        if 0..<N ~= (r + RR[d]), 0..<N ~= (c + CC[d]) {
            b[r + RR[d]][c + CC[d]] = 1 
        }
    }
}

func solution(_ board:[[Int]]) -> Int {
    var b = board
    let N = b.count

    for r in 0..<N {
        for c in 0..<N {
            if board[r][c] == 1 {
                check_danger(&b, N, r, c)
            }
        }
    }

    return b.flatMap({$0}).filter{$0 == 0}.count

• 다른사람 풀이 중 참고할만한거 가져왔습니다.