알고리즘 PS
[Python] 백준 #1449 수리공 항승
on_doing
2020. 12. 19. 21:07
728x90
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