[백준 1449] 수리공 항승

 

 

좌측에 주어진 수부터 테이프로 메꾼다.

테이프는 -0.5, +0.5 만큼 덮어야하므로 구멍의 위치가 1, 2 테이프 길이가 1이면 2개가 있어야 모두 덮을 수 있다.

따라서 범위 조건은 1<=테이프 길이<2 로 잡으면 된다.

 

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int l = sc.nextInt();
        
        int a[] = new int[1001];
        for(int i=0; i<n; i++) {
            int p = sc.nextInt();
            a[p] = 1;
        }
        
        int cnt = 0;
        for(int i=1; i<a.length; i++) {
            if(a[i] == 1) {
                int len = i + l;
                for(int j=i; j<len && j <= 1000; j++)
                    a[j] = 0;
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}