[백준 1449] 수리공 항승

1. 문제 설명

수리공 항승

2. 문제 분석

그리디 알고리즘으로 앞에서부터 정렬, 테이프 범위를 기록해서 카운트

3. 나의 풀이

import sys

n,l = map(int, sys.stdin.readline().rstrip().split())
positions = list(map(int, sys.stdin.readline().rstrip().split()))
positions.sort()

cnt = 0
left, right = -1, -1
for pos in positions:
    if pos - 0.5 >= left and pos + 0.5 <= right: continue
    else:
        left = pos - 0.5
        right = left + l
        cnt += 1
print(cnt)

좋은 웹페이지 즐겨찾기