1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
#수리공 항승
import sys
n, l = map(int, sys.stdin.readline().split(' '))
water = list(map(int, sys.stdin.readline().split(' ')))
water.sort()
cnt = 0
start = 0
for i in water:
if i > start:
start = i + l -1
cnt += 1
print(cnt)반응형