Algorithm/noj.am
[Python] 백준 14719번 - 빗물
SweetDev
2021. 9. 30. 13:03
[문제]
https://www.acmicpc.net/problem/14719
반례가!!!!!중요하다!!!!!
4 7
3 0 3 4 1 2 1
이러면 끝쪽에서 문제가 생긴다.
# 자신보다 크거나 같은 레벨인거 찾고, 없다면 그나마 가장 큰 값인거 찾기
이게 해답에 가까워지는 방법..😇
코드 짜다가 자꾸 헤매서 정리 하기 위해서..!
블로그에서 되게 좋은 코드를 봤는데
영역에서 돌면서, 새로운 영역을 결정할 때 만약 더 높아서 해결이 딱 되면 리턴 해주고, 아니면 제일 큰 height을 계속 갱신을 해주는 방식을 쓰는데 되게 좋아 보였다. 함수로 짜지 않으면 return을 쓰지 못해서 못 짜는 구조였는데 엄청 잘 짰다..!