jaemin2056   3년 전

3 6

5 4 1 3 1 2

answer :  3

이거 때문에 고생좀 했네요. 시작점의 블럭이 제일 높으면서, 중간에 빗물이 모일 수 있는 case 입니다.

시작점보다 크거나 같은 블럭을 찾는 방식으로 문제를 해결하실 경우 위 case를 통과하는지 확인해보시는 것도 좋을 것 같습니다.

빗물이 모이는 시작점이 5 가 아닌 4 로 변경되버리기 때문에, 시작점을 5로 두고 계속 찾으면 답이 안나오는 case입니다.

sehwa98   3년 전

jaemin2056

반례 감사합니다!

다만 조건 중에 블록 높이가 h 이하로 되어있는 것으로 보아, h:3의 조건을 5 이상으로 바꾸어야 할 것 같아요!

댓글을 작성하려면 로그인해야 합니다.