[백준/c++] 1449번: 수리공 항승

 

 

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

1449번: 수리공 항승

 

 

정렬하는 게 제일 중요. 왼쪽에서부터 쭉 오른쪽으로 이동하면서 테이프를 붙일 것이므로!

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int L, N, pipe[1001];
    cin >> N >> L;
    for(int i=0; i<N; i++) cin >> pipe[i];
    if(L == 1) {
        cout << N << '\n';
        return 0;
    }
    
    sort(pipe, pipe+N);
    
    int cntPipe= 1;
    int s = pipe[0];
    for(int i=1; i<N; i++){
        if(pipe[i] - s + 1 > L) {
            cntPipe++;
            s = pipe[i];
        }
    }
    cout << cntPipe << '\n';
    return 0;
}