백준 1449: 수리공 항승

문제 링크 : https://www.acmicpc.net/problem/1449

1449번: 수리공 항승

 문제 설명 

파이프에 구멍 난곳과 테이프의 길이가 주어짐

최소한의 테이프 사용 갯수로 파이프 수리할려고 할때 테이프의 사용 갯수는 

 

 알고리즘

앞에서 부터 테이프 로 수리하면된다,,

 

 코드 

#include<iostream>
#include<algorithm>
using namespace std;
 
 
 
int main() {
    int arr[1001];
    int N, L, num;
    int big = 0;
    cin >> N >> L;
    for (int i = 0; i < 1001; i++) arr[i] = 0;
    for (int i = 0; i < N; i++) {
 
        cin >> num;
        arr[num] = 1;
        big = max(num, big);
 
    }
 
 
    int result = 0;
    //big 은 가장 마지막 구멍난위치 
    for (int i = 0; i <= big; i++) {
        //고장나지 않았으면 SKIP
        if (arr[i] == 0)continue;
 
        //테이프를 하나사용
        result++;
 
        //길이 -1 까지 테이프로 수리가능 .
        i = i + L - 1; 
 
    }
 
    cout << result;
}