세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 문제 이해: 이 문제는 항승이가 물이 새는 곳의 위치를 찾아 테이프를 붙여 수리할 때, 필요한 테이프의 개수를 구하는 문제이다. 다음은 문제의 조건을 정리한 것이다. 1) 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다. 2) 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 가능하다. 문제를 이해해보자...