오리와 박수치는 춘배 (백준 30404)

안녕하세요. 오늘은 박수를 칠 거예요.

문제

https://www.acmicpc.net/problem/30404

아이디어

최대한 늦게치면 이득입니다. 그래서 아직 박수를 치지 않은 오리도 최대한 미루다가 맨 마지막에 쳐주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, K, i, x, last = 0, cnt = 0;
    cin >> N >> K;
    for (i = 0; i < N; i++)
    {
        cin >> x;
        if (i == 0) last = x;

        if (last + K < x) //이때 치면 너무 늦을 때
        {
            cnt++; //박수치고
            last = x; //박수치지 않은 가장 늦은 시각의 오리: x
        }
    }

    cout << cnt + 1; //맨 마지막 오리까지 챙겨주기
}

감사합니다.