[Kotlin, S5] 백준 11116번 교통량

출처: unsplash.com

 

교통량(11116번)

Silver 5

#구현 #브루트포스 알고리즘

 

문제 내용

 

 

문제 접근

다리의 왼쪽에서 오는 차들(들어오는 차)의 시간과 오른쪽으로 나가는 차들의 시간이 주어졌을 때, 문제에 언급된 규칙을 이용해 다리를 지난 차들이 몇 대인지 구하면 된다.

 

왼쪽에서 오는 차의 시간이 t, t + 500이고, 오른쪽으로 나간 시간이 t + 1000, t + 1500이 있는 경우가 다리를 지난 차가 된다.

 

 

문제 해결 코드

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() {
    val bf = BufferedReader(InputStreamReader(System.`in`))
    val n = bf.readLine().toInt()

    for (i in 0 until n) {
        val m = bf.readLine().toInt()
        val left = bf.readLine().split(" ").map { it.toInt() }.toMutableList()
        val right = bf.readLine().split(" ").map { it.toInt() }.toMutableList()
        var answer = 0

        while (left.isNotEmpty()) {
            val start = left.first()
            if (left.contains(start + 500) && right.contains(start + 1000) && right.contains(start + 1500)) {
                answer++

                left.remove(start + 500)
            }

            left.removeFirst()
        }

        println(answer)
    }
}

 

문제 풀이

t를 start로 잡은 다음에 left에 start + 500이 포함되어 있는지, 오른쪽에 start + 1000, start + 1500이 포함되어 있는지 확인하는 작업을 진행했다.

 

 

문제 해결 과정

문제를 이해하는 데 시간이 좀 걸렸다.

문제 이해 이전에는 왼쪽 -> 오른쪽으로 가는 경우와 오른쪽 -> 왼쪽으로 가는 경우도 확인해야 되는 것으로 착각했다.