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

문제링크

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()
}

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

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

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

좋은 웹페이지 즐겨찾기