[백준] 2669번: 직사각형 네개의 합집합의 면적 구하기 - Kotlin[코틀린]

문제

 

2669번: 직사각형 네개의 합집합의 면적 구하기

 

---

풀이

 

 문제에서 주어진 100 x 100 크기의 영역에 대한 Boolean 배열을 생성한다. 입력받은 좌표에 해당하는 사각형 영역을 true로 배열에 저장해준다. 그리고나서 배열에서 true의 부분의 개수를 세어 면적을 구할 수 있다.

 

---

코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val map = Array(100){ BooleanArray(100) }

    repeat(4) {
        with(StringTokenizer(br.readLine())) {
            val x1 = nextToken().toInt()
            val y1 = nextToken().toInt()
            val x2 = nextToken().toInt()
            val y2 = nextToken().toInt()

            for(i in x1 until x2) {
                for(j in y1 until y2) {
                    map[i][j] = true
                }
            }
        }
    }

    var cnt = 0

    map.forEach {
        it.forEach { painted ->
            if(painted) cnt++
        }
    }

    bw.write("$cnt")
    bw.flush()
    bw.close()
    br.close()
}