백준 1449번 수리공항승

https://www.acmicpc.net/problem/1449[문제 풀기 전 생각할 것]테이프를 붙일 때, 결국 왼쪽 오른쪽 0.5씩 여백을 줘야하기 때문에 한 번에 수리가 가능한 길이는 L-1이다.예를 들어,파이프 위치가 [1,2,3,4,10,15,20] 으로 주어지고, 테이프의 길이가 4라고 하자.pipe[1]-pipe[0] = 2-1 = 1 이므로 테이프의 길이-1인 3보다 작다. 따라서 pipe[0], pipe[1]은 한 번에 수리가 가능하다.pipe[2]-pipe[1] = 3-1 = 2 이므로 테이프의 길이-1인 3보다 작다. 따라서 pipe[0], pipe[1], pipe[2]는 한 번에 수리가 가능하다.이렇게 문제 풀이를 생각했다.이 방법이 안되는 것은 아니지만, 더 간단하게 생각해볼 수 있..........

원문링크 : 백준 1449번 수리공항승