TIL #22

덧칠하기

해석을 잘하면 풀기 쉬운문제인데 처음에 해석하기위해 생각을 좀 해야했다.
배열을 순서대로 가져와서 롤러의 길이 m 을 처음에 더해준 뒤 다음 값이 그보다 작으면 넘어가고 크면 m을 다시 더해준 뒤 횟수를 1회 추가해준다.

---

나의 풀이

class Solution {
    fun solution(n: Int, m: Int, section: IntArray): Int {
        var answer: Int = 0
        var temp = 0
        for(i in section){
            if( i > temp){
                temp = i + m - 1
                answer++
            }
        }
        return answer
    }
}

---

다른사람의 풀이

class Solution {
    fun solution(n: Int, m: Int, section: IntArray): Int {
        var answer = 0
        var nextSection = 0
        section.forEach {        
            if (it >= nextSection) {
                answer++
                nextSection = it + m
            }
        }
        return answer
    }
}