[swift] 백준 - 1018번: 체스판 다시 칠하기

1018번: 체스판 다시 칠하기

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

M*N의 보드판이 있습니다.

8*8체스판을 만들기 위해

M*N 보드판에서 8*8만큼 떼어 만들 수 있습니다.

 

체스판의 처음, 즉 [0][0]은 '흰색'으로 시작하거나 '검은색'으로 시작하고

맞대는 변은 반대의 색이 나오게 됩니다.

 

M*N 보드판에서 8*8만큼 떼올 때

최소한으로 보드판을 수정하여 체스판을 만들 수 있을지 구하면 됩니다.

 

---

 

나의 풀이

import Foundation

let blackBoard = [["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"]]

let whiteBoard = [["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"],
                  ["W","B","W","B","W","B","W","B"],
                  ["B","W","B","W","B","W","B","W"]]

let input = readLine()!.split(separator: " ").map { Int($0)! }
var board = [[String]]()
var count = 65

for _ in 0..<input[0] { board.append((readLine()!.map { String($0) }))  }

for i in 0..<input[0]-7 {
    for j in 0..<input[1]-7 {
        var Bcount = 0
        var Wcount = 0
        for k in 0..<8 {
            for l in 0..<8 {
                if board[i+k][j+l] != blackBoard[k][l] { Bcount += 1 }
                if board[i+k][j+l] != whiteBoard[k][l] { Wcount += 1 }
            }
        }
        let min = min(Bcount, Wcount)
        if count > min { count = min }
    }
}
print(count)

 

미리 '흰색'으로 시작하는 체스판과

'검은색'으로 시작하는 체스판 배열을 만들어놨습니다.

 

주어진 M*N 보드에서 왼쪽 위 부터 8*8만큼 떼어내

문자 하나하나를 미리 만들어놓은 두 개의 체스판과 비교했습니다.

 

흰색,검은색 체스판과의 비교가 끝나고

더 적게 틀리는 체스판의 count를 기억합니다.

 

이렇게 M*N보드 전체를 다 탐색하며 비교하여

최소한의 결과를 도출합니다.

 

---

 

참고할만한 풀이

let input = readLine()!.split(separator: " ").map{ Int($0)! }
let (N, M) = (input[0], input[1])
let board = (0..<N).map{ _ in readLine()!.map{ String($0) }}

func shouldRepaint( _ i: Int, _ j: Int) -> Bool {
    return board[i][j] != ((i + j) % 2 == 0 ? "B" : "W" )
}

var min = 64
for i in 0...(N-8) {
    for j in 0...(M-8) {
        var repaint = 0
        for ii in i..<i+8 { 
            for jj in j..<j+8 where shouldRepaint(ii, jj) { 
                repaint += 1
            }
        }
        if repaint > 32 { repaint = 64-repaint }
        if repaint < min { min = repaint}
    }
}
print(min)

let NM = readLine()!.split{$0==" "}.map{Int(String($0))!}
let N = NM.first!, M = NM.last!
var chess: [[String]] = [], res = 64

for _ in 0..<NM.first! {
    chess.append(readLine()!.map{String($0)})
}

for row in 0...(N-8) {
    for col in 0...(M-8) {
        var cnt = 0
        
        for i in row..<(row+8) {
            for j in col..<(col+8) where chess[i][j] != ((i+j)%2 == 0 ? "B":"W") {
                cnt+=1
            }
        }
        res = min(res, cnt, 64-cnt)
    }
}
print(res)

---