문제
1080번: 행렬
첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다.
www.acmicpc.net
풀이
행렬 A와 B를 반복문을 통해 비교한다. 만약 값이 다르다면 A 행렬을 해당 위치를 기준으로 3 x 3 부분 행렬을 뒤집고 횟수를 세어준다. 모든 연산을 마친 후 두 행렬이 다르다면 -1을 출력하고 같다면 뒤집은 횟수를 출력한다.
코드
fun main() {
val br = System.`in`.bufferedReader()
val bw = System.out.bufferedWriter()
val (rows, cols) = br.readLine().split(' ').map { it.toInt() }
val matrix = Array(rows) { br.readLine().map { it - '0' }.toIntArray() }
val goal = Array(rows) { br.readLine().map { it - '0' }.toIntArray() }
var cnt = 0
for(i in 0 until rows - 2) {
for(j in 0 until cols - 2) {
if(matrix[i][j] != goal[i][j]) {
cnt++
for(r in i until i + 3) {
for(c in j until j + 3) {
matrix[r][c] = if(matrix[r][c] == 1) 0 else 1
}
}
}
}
}
for(i in 0 until rows) {
for(j in 0 until cols) {
if(matrix[i][j] != goal[i][j]) cnt = -1
}
if(cnt == -1) break
}
bw.write("$cnt")
bw.flush()
bw.close()
br.close()
}
'알고리즘 > Baekjoon' 카테고리의 다른 글
[백준] 1914번: 하노이 탑 - Kotlin[코틀린] (0) | 2024.03.01 |
---|---|
[백준] 1783번: 병든 나이트 - Kotlin[코틀린] (0) | 2024.02.29 |
[백준] 1780번: 종이의 개수 - Kotlin[코틀린] (0) | 2024.02.27 |
[백준] 9205번: 맥주 마시면서 걸어가기 - Kotlin[코틀린] (0) | 2024.02.26 |
[백준] 1992번: 쿼드트리 - Kotlin[코틀린] (0) | 2024.02.06 |