백준 1449번: 수리공 항승 - 파이썬(greedy)

문제를 풀기위해 생각해낸 방법은

"테이프로 막은 부분을 표시해두자" 이다.

 

표시를 하기 위해서 사용한 방법은 리스트를 넉넉한 크기로 만들어준 뒤

테이프로 막은 부분은 1로 표시하는 것이다.

그래서 변수 명도 flag 로 정했다.

(항상 변수명을 정할 때 가장 고민을 많이 하는 것 같다...ㅎㅎ)

 

# 1449번: 수리공 항승

N,L = map(int,input().split())
tape = list(map(int,input().split()))
tape.sort()
flag = [0 for i in range(10000)]

cnt = 0
for i in tape:
    if flag[i] == 0:
        cnt += 1
        for j in range(L):
            flag[i+j] = 1

print(cnt)