[백준 - 14468] 소가 길을 건너간 이유 2

kldaji·2022년 3월 5일
1

백준

목록 보기
24/76

문제링크

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

    val startPositions = Array(26) { -1 }
    val endPositions = Array(26) { -1 }
    repeat(52) {
        val position = bufferedReader.read() - 65
        if (startPositions[position] == -1) {
            startPositions[position] = it
        } else {
            endPositions[position] = it
        }
    }

    var answer = 0
    for (i in 0 until 26) {
        for (j in 0 until 26) {
            // A(s) B(s) A(e) B(e)
            // 1) A(s) < B(s)
            // 2) A(e) > B(s)
            // 3) A(e) < B(e)
            if (startPositions[i] < startPositions[j] && endPositions[i] > startPositions[j] && endPositions[i] < endPositions[j])
                answer++
        }
    }
    bufferedWriter.write("$answer")

    bufferedReader.close()
    bufferedWriter.close()
}

주석 없는 코드를 만들기 위해 노력하는 개발자입니다.

혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

(이번 문제의 풀이는 생각보다 이해하는데 어려움이 있어서 주석을 추가해두었습니다.)

profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.

0개의 댓글