1449 수리공 항승

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

1449번: 수리공 항승

 

내 풀이(맞음)

N, L = map(int, input().split())
ary = []
x = input().split()
for i in range(len(x)):
        ary.append(int(x[i]))
ary.sort()
chk = ary[0] + L - 0.5
count = 1
for i in range(1, N):
    if(ary[i] <= chk):
        continue
    else:
        chk = ary[i] + L - 0.5
        count += 1
print(count)

N이 누수 개수이고 L이 밴드 길이이다. chk로 밴드가 어디까지 붙었는지 길이를 표시한다. 맨 왼쪽 누수는 밴드를 붙였다. 치고 밴드의 개수인 count를 1로 만들어준다. 그리고 for문으로 반복해서 만약에 밴드의 위치가 다음 누수 부분보다 길게 붙어있으면 continue하고 만약 짧으면 다음꺼에 양쪽 0.5 간격을 생각하여 밴드를 붙이고 chk, count를 업데이트 해준다.