[백준(Baekjoon) 1449번](Python) 수리공 항승

 

<내코드>

 

<풀이과정>

테이프의 현재 위치와 이전 위치의 차이를 뺀 수들을 합해가며 테이프 길이 내에 있는 지 확인하고,

만약 테이프가 모자라는 위치에서 물이 새면 테이프 갯수를 늘려준다. 수리된 위치는 리스트에서 빼주면서

해당 리스트의 길이가 0보다 클때 까지 계속 반복하면 정답이 나오게 된다.

 

<느낀점>

입력이 여유롭게 주어져서 굳이 깔끔하고 효율적인 알고리즘을 생각해보지 않고 풀었다.

나중에 구글링 해보니까 물이세는 시작 위치를 기준으로 테이프를 붙여놓고 테이프 범위내에 몇군데나 물이세는 곳이 있는지를 세어보는 간단한 방법도 있었다.