백준 - 행렬(Swift)

백준 - 행렬(Swift)

 

 

 문제 설명

 

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

1080번: 행렬

 

 나의 풀이

 

문제를 푸는데 방법이 떠오르지않아서 다른사람의 풀이를 참고했다.

 

이 문제는 0,0부터 끝까지 탐색하면서 target행렬과 원소값이 다르다면 3x3만큼을 뒤집어주는 것을 반복하면 된다.

그리고 (x, y)행렬이 있을때 y-3에서 y-1까지 한번에 탐색하고 y-2에서는 인덱스가 초과되기 때문에 확인하지 않아서 y-3일때 y-2와 y-1의 값을 확인해야 한다. 이때 target행렬의 원소값과 다르다면 return해주면 된다.

 

import Foundation

let input = readLine()!.components(separatedBy: " ").map{Int($0)!}
let row = input[0], col = input[1]
var originBoard = [[Int]](repeating: [], count: row)
var targetBoard = [[Int]](repeating: [], count: row)
var count = 0

for i in 0..<input[0] * 2 {
    let row = readLine()!
    if i < input[0] {
        for c in row {
            originBoard[i].append(Int(String(c))!)
        }
    } else {
        for c in row {
            targetBoard[i-input[0]].append(Int(String(c))!)
        }
    }
}


func reverseBoard(_ board: inout [[Int]], _ row: Int, _ col: Int) {
    for r in row..<row+3 {
        for c in col..<col+3 {
            board[r][c] = board[r][c] == 0 ? 1 : 0
        }
    }
}

func changeBoard() {
	// 행, 열의 값이 3보다 작다면 리턴
    if input[0] < 3 || input[1] < 3 { return }
    
    for r in 0..<input[0]-2 {
        for c in 0..<input[1]-2 {
            if originBoard[r][c] != targetBoard[r][c] {
                reverseBoard(&originBoard, r, c)
                count += 1
            }
            
            if c == input[1]-3 {
                for i in input[1]-3..<input[1] {
                    if originBoard[r][i] != targetBoard[r][i] { return }
                }
            }
        }
    }
    
}

func main() {
    changeBoard()
    if originBoard == targetBoard {
        print(count)
    } else {
        print(-1)
    }
}

main()

 

 

 

 피드백

 

2차원배열을 받을때 빈 값을 생성하고 append해서 받았는데 계속 런타임에러가 나왔다.. 일단은 위 풀이처럼 받은 ReadLine에 대해서 for문을 돌면서 i인덱스로 삽입을 해야겠다.