프로그래머스 덧칠하기 c++

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

프로그래머스

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(int n, int m, vector<int> section) {
    // n : 벽 길이 m : 덮어씌워 지는 길이 section : 벗겨진 인덱스 모음
    int answer = 0, covered_idx = -1; // covered_idx == 칠 했을 때 요기 까지 칠해짐
    
    sort(section.begin(), section.end()); // 오름차순 정렬
    for (int i = 0; i < section.size(); i++)
    {
        if (section[i] < covered_idx) // 이미 칠해졌으면
            continue ;
        covered_idx = section[i] + m;
        answer++;
    }
    return answer;
}

문제 이해가 안될 땐 예제를 보면 된다~~