수리공 항승 (백준 1449)

안녕하세요. 오늘은 테이프를 붙일 거예요.

문제

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

아이디어

배열에 테이프를 붙일 위치를 표시한 다음에 앞에서부터 보면서 붙이면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, L, i, arr[1010] = { 0 }, cnt = 0, x;

    cin >> N >> L;
    for (i = 0; i < N; i++)
    {
        cin >> x;
        arr[x] = 1;
    }

    for (i = 1; i <= 1000; i++)
    {
        if (arr[i] == 1)
        {
            cnt++;
            i += L - 1;
        }
    }
    cout << cnt;
}

감사합니다.