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

문제

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

프로그래머스

풀이와 코드

문제가 길어서 이해하고 알고리즘을 도출하기까지 시간이 좀 걸렸다.

하지만 알고리즘은 생각보다 단순하게 가능했다.

section도 오름차순으로 되어 있어서 간단하게 구현가능!

#include <string>
#include <vector>

using namespace std;

int solution(int n, int m, vector<int> section) {
    int answer = 1;
    int first = section[0]; // 붓으로 칠할 처음 구역

    for (int i=0; i<section.size(); i++){
        if(first+m <= section[i]){ // 처음 구역에서 붓 한 번으로 칠 할 수 있는 범위를 넘으면
            first = section[i]; // 새로운 처음 구역
            answer++; // 붓칠 +1
        }
    }

    return answer;
}