코딩 관련/코딩문제풀기

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

메리짱123 2024. 11. 15. 23:43
반응형

1. 첫번째부터 롤러질

2. 어디까지 칠해졌는지 기록 <= checked

3. 칠할 section을 돌면서 checked보다 같거나 작은지 체크(칠해진거)

4. section이 칠해진 지점보다 크면 롤러횟수+1, 어디까지 칠해졌는지 기록.

5. 칠해진 지점이 전체 길이보다 같거나 크면 stop

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 0;
        int checked = 0; //checked까지 칠해졌음
        
        
        for(int sec : section){
            if(checked >= sec){
                continue;
            }else{
                checked = sec + (m-1);
                answer += 1;
            }
            
            if(checked >= n) break;
        }
        
        return answer;
    }
}
반응형