[프로그래머스 • 코틀린] 덧칠하기 #161989

#161989

🎄 Question ?

class Solution {
    fun solution(n: Int, m: Int, section: IntArray): Int {
        var answer: Int = 0
        return answer
    }
}

🧩 Thought Process

1. 아예 못풀었다..

 

🎀 Answer

class Solution {
    fun solution(n: Int, m: Int, section: IntArray): Int {
        //한 구역에 페인트를 여러 번 칠해도 되고 다시 칠해야 할 구역이 아닌 곳에 페인트를 칠해도 되지만 다시 칠하기로 정한 구역은 적어도 한 번 페인트칠을 해야 합니다.
        val queue = LinkedList<Int>()
        var answer = 0
        section.toCollection(queue)
        var currentPoint = Int.MIN_VALUE

        while (queue.isNotEmpty()) {
            val node = queue.poll()
            if (currentPoint + m - 1 < node) {
                answer++
                currentPoint = node
            }
        }

        return answer
    }
}

java의 linkedlist를 import해서 풀이해 주었다.

🎁 Result

 

🏆 Comment