본문 바로가기

IT/알고리즘

[프로그래머스] 덧칠하기

728x90
SMALL

 

https://school.programmers.co.kr/learn/courses/30/lessons/161989

    fun solution(n: Int, m: Int, section: IntArray): Int {
        var answer = 0
        val paint = IntArray(n)
        for (s in section) {
            paint[s - 1] = 1
        }
        var i = 0
        while (i < paint.size) {
            if (paint[i] == 1) {
                for (j in 0 until m) {
                    if (i + j < paint.size) {
                        paint[i + j] = 0
                    }
                }
                i = i + m - 1
                answer++
            }
            i++
        }
        return answer
    }
728x90
LIST

'IT > 알고리즘' 카테고리의 다른 글

[백준] 피보나치  (0) 2024.10.21
[백준] 그룹단어 체크  (0) 2024.10.21
[프로그래머스] 귤 고르기  (0) 2024.09.26
[프로그래머스] 크기가 작은 부분 문자열  (0) 2024.09.24
[프로그래머스] 달리기 경주  (0) 2024.09.23