C++:: 프로그래머스 <덧칠하기>

jahlee·2023년 3월 6일
0

프로그래머스_Lv.2

목록 보기
1/106
post-thumbnail

단순히 어디까지 칠했는지를 판단해서 칠하고자하는 부분을 갱신해주면 된다.

#include <string>
#include <vector>
using namespace std;

int solution(int n, int m, vector<int> section)
{
    int answer = 0, cur = 0;
    for(int i=0;i<section.size();i++)
    {
        if (cur > section[i]) continue;// 현재 칠해진부분이 타겟부분보다 클때
        answer++;
        cur = section[i] + m;// 현재 칠해진 부분 갱신
    }
    return answer;
}

0개의 댓글