[C/C++] programmers Level 1 덧칠하기

 

 

 

 

코드

 

#include <vector>

using namespace std;

int solution(int n, int m, vector<int> section) {
    int answer = 0; //  롤러로 페인트칠해야 하는 최소 횟수
    int index=0; // 페인트칠한 범위
    
    for(int i=0;i<section.size();i++){
        
        if(section[i]>=index){ // 안칠한 부분이 페인트 칠한 범위보다 크거나 같을 경우
            answer++;
            index=section[i]+m; // 안칠한 부분에 m 만큼 페인트칠
        }
    }
    
    return answer;
}