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 |