[백준] 1449번: 수리공 항승 - Python

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

1449번: 수리공 항승

 

아이디어

• 물이 새는 곳 리스트를 돌며 처음것과 다음것의 차를 구하여 저장 -> tmp
• 그 값이 L보다 작으면 L-tmp를 하여 저장 -> L1
• 계속 돌며 L1-tmp를 하다가 tmp가 L1보다 더 커지는 경우 테이프를 하나 더 가져와야 함 cnt += 1
• 반복문이 끝날 때까지 계

구현

import sys
input = sys.stdin.readline

N, L = map(int, input().split())

li = list(map(int, input().split()))
li.sort()
cnt = 1
tmp = 0
L1 = L-1
for i in range(N-1):
    tmp = li[i+1] - li[i]
    if tmp <= L1:
        L1 -= tmp
    else:
        cnt +=1
        L1 = L-1

print(cnt)

마무리

• 단순 그리드 문제였다.
• 머리속으로 행렬을 그리며 생각하는게 오랜만이라 좀 힘들었음.. ㅎ
• 중간고사도 끝났겠다 다시 알고리즘 달려보자~~~~`