• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

[그리디] 스프링쿨러 입출력 예 answer이 잘못된건가요?

23.07.05 06:27 작성 23.07.05 06:30 수정 조회수 284

2

안녕하세요

스프링쿨러 입출력 예 answer가 잘못된건지, 제가 문제이해를 잘못한건지 하여 질문드립니다

입출력 예 3번째 예제에서

n=5, nums = {2, 0, 0, 0, 0, 2} 이고 답 answer은 -1로 기재되어 있습니다

nums[0] 과 nums[5] 모두 작동시켰을때

(-2,2), (3, 7)에 물을 줄 수 있어, nums[0]가 (0, 1, 2 )에 nums[5]가 (3, 4, 5) 에 물을 줄 수 있고

연결해보면 (0,5) 모든 잔디밭에 물을 줄 수 있어 답안이 2가 되어야 한다고 생각합니다

혹시 제가 잘 못 이해하고 있는건지, 답이 잘못 기재되어 있는건지 답변 부탁드립니다

감사합니다!

 

답변 1

답변을 작성해보세요.

1

안녕하세요^^

수직선 전체가 잔디밭이고, 0번지점, 1번지점, ..., n번 지점은 스프링쿨러가 설치된 지점일 뿐입니다. 물을 주는 곳은 점이 아니라 수직선 전체 범위입니다. 예제 3번의 경우 0번 스프링쿨러와 5번 스프링쿨러를 작동해도 2번지점부터 3번 지점까지의 범위에 물을 줄 수 없습니다.