[백준] 1080번: 행렬 - Kotlin[코틀린]

2024. 2. 28. 20:33·알고리즘/Baekjoon

문제

 

 

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
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 1914번: 하노이 탑 - Kotlin[코틀린]
  • [백준] 1783번: 병든 나이트 - Kotlin[코틀린]
  • [백준] 1780번: 종이의 개수 - Kotlin[코틀린]
  • [백준] 9205번: 맥주 마시면서 걸어가기 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      분리집합
      BFS
      유니온파인드
      이분 탐색
      그래프 탐색
      우선순위 큐
      스택
      그래프이론
      dfs
      큐
      그리디
      문자열
      분할 정복
      정렬
      재귀
      백트래킹
      티스토리
      피보나치
      크루스칼
      수학
      구현
      소수 판정
      프림
      투 포인터
      에라토스테네스의 체
      MST
      누적 합
      브루트포스
      모듈러 곱셈 역원
      DP
    • hELLO· Designed By정상우.v4.10.2
    junghoooooon
    [백준] 1080번: 행렬 - Kotlin[코틀린]
    상단으로

    티스토리툴바