파이썬) 백준 알고리즘 | 1449번 : 수리공 항승

https://www.acmicpc.net/problem/1449

1449번: 수리공 항승

백준 1449 '수리공 항승' 문제입니다.

위치를 리스트로 받아서 정렬하였고,

리스트에서 for문을 돌려서 max_len보다 원소값이 크면 cnt를 해주고 아니면 pass를 하였습니다.

import sys
input = sys.stdin.readline

N, L = map(int, input().split())
loc = list(map(int, input().split()))
cnt = 0
max_len = 0
loc.sort()
for l in loc:
    if l > max_len:
        cnt += 1
        max_len = l + L-1
    else:
        pass
print(cnt)