Notice
Recent Posts
Recent Comments
Link
DevKim
[Python] 백준 #1449 수리공 항승 본문
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
'알고리즘 PS' 카테고리의 다른 글
| [Python] #2751 수 정렬하기2 (0) | 2021.01.14 |
|---|---|
| [Python] 백준 #10989 수 정렬하기 3 (0) | 2021.01.03 |
| [Python] 백준 #2437 저울 (0) | 2020.12.19 |
| [Python] 백준 #4796 캠핑 (0) | 2020.12.19 |
| [Python] 백준 #1744 수 묶기 (0) | 2020.12.19 |
Comments