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

• 문제 : 수리공 항승
• 난이도 : 실버 3
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/1449

1449번: 수리공 항승

N, L = map(int, input().split())
leak = list(map(int, input().split()))
cnt = 0
ssum = 0
leak.sort()
for i in range(N-1):
    ssum += leak[i+1] - leak[i]
    if ssum >= L:
        cnt += 1
        ssum = 0
        continue
if ssum < L:
    cnt += 1
print(cnt)

그리디 문제

테이프의 길이를 넘으면 continue, for 구문 종료 후 남은 ssum이 L보다 작으면 횟수를 1 더하고 횟수 출력