14719번 - 빗물
3 6
5 4 1 3 1 2
answer : 3
이거 때문에 고생좀 했네요. 시작점의 블럭이 제일 높으면서, 중간에 빗물이 모일 수 있는 case 입니다.
시작점보다 크거나 같은 블럭을 찾는 방식으로 문제를 해결하실 경우 위 case를 통과하는지 확인해보시는 것도 좋을 것 같습니다.
빗물이 모이는 시작점이 5 가 아닌 4 로 변경되버리기 때문에, 시작점을 5로 두고 계속 찾으면 답이 안나오는 case입니다.
댓글을 작성하려면 로그인해야 합니다.
jaemin2056 3년 전 7
3 6
5 4 1 3 1 2
answer : 3
이거 때문에 고생좀 했네요. 시작점의 블럭이 제일 높으면서, 중간에 빗물이 모일 수 있는 case 입니다.
시작점보다 크거나 같은 블럭을 찾는 방식으로 문제를 해결하실 경우 위 case를 통과하는지 확인해보시는 것도 좋을 것 같습니다.
빗물이 모이는 시작점이 5 가 아닌 4 로 변경되버리기 때문에, 시작점을 5로 두고 계속 찾으면 답이 안나오는 case입니다.