백준 1449 수리공 항승

 

import sys

input = sys.stdin.readline

n, l = map(int, input().split())
packing_list = [False] * 1001

answer = 0
times = 0

for i in map(int, input().split()):
    packing_list[i] = True

#1000 회 반복

while times <= 1000:

    if packing_list[times]:
        answer += 1
        times += l
    else :
        times += 1

print(answer)

 

그리디?로 해결했다

 

1000개 짜리 배열을 만들고 구멍 뚫린 곳을 따로 체크해둔 후 탐색하면 l만큼 건너뛰고 답을 1씩 늘려주었다.