인프런 <스프링 쿨러> JAVA

* 인프런 스프링 쿨러 수직선상으로 표현되는 잔디밭에 스프링 쿨러가 설치되어 있습니다. 잔디밭의 길이는 0번부터 N번 위치까지 이며, 각 위치에 스프링클러가 N+1개 설치되어 있습 니다.

또한 각 스프링쿨러는 물을 뿌리는 범위값이 있는데 만약 3번 위치에 있는 스프링 쿨러 의 범위값이 2이면 이 스프링클러는 수직선상 (3-2, 3+2) 인 (1, 5)범위에 물을 뿌릴수 있습 니다. 매개변수 n에 N이 주어지고, 매개변수 nums에 0번 위치부터 N번 위치까지 N+1개의 스 풀링 쿨러의 물을 뿌리는 범위값이 차례로 주어지면 현수가 최소 몇 개의 스프링 쿨러를 작동 시키면 모든 잔디밭에 물을 줄 수 있는지 최소 스프링 쿨러의 개수를 반환하는 프로그램을 작 성하세요.

모든 잔디밭에 물을 줄 수 없으면 -1를 반환합니다. 입출력 예 제한사항: • 3 <= n <= 200,000 • nums의 원소값은 100을 넘지 않는 양의 정수입니다.

예제 1번 설명 : 1번, 3번, 6번 위치의 스프링...