1449. 수리공 항승

문제 링크

1449. 수리공 항승

문제 코드

hole_num, length= list(map(int,input().split()))


hole_list = list(map(int,input().split()))

hole_list.sort()

now_tape = 0
count = 0
while len(hole_list)>0:
    new_hole = hole_list.pop(0)

    if new_hole+0.5 <= now_tape:
        continue

    now_tape = new_hole-0.5+length
    count +=1

print(count)

문제 풀이

• 어차피 모든 구멍은 막아야한다.
• 가장 작은 구멍에서 부터 시작해서 -0.5인 위치에 테이프를 붙인다.
• 다음 구멍+0.5의 위치보다 테이프의 길이가 더 길면, 해당 구멍은 막힌거라고 생각할 수 있다.
• 다음 구멍이 안막히면 그 구멍의 -0.5의 위치에서 다시 테이프를 붙인다.
• 모든 구멍이 막힐때 까지 반복