알고리즘 PS

[Python] 백준 #1449 수리공 항승

on_doing 2020. 12. 19. 21:07
728x90

www.acmicpc.net/problem/1449

 

1449번: 수리공 항승

첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나

www.acmicpc.net

한달 전에 풀었던 문제이지만.. 꽤 생각을 많이 했었던 기억이 난다(?)

n,L=map(int,input().split())
List=list(map(int,input().split()))
List=sorted(List,key=lambda x:x)
cnt=0
m=0

for i in range(n-1):
    m+=List[i+1]-List[i]
    
    if m > L-1:
        cnt+=1
        m=0
    

print(cnt+1)
728x90