티스토리 뷰
[문제]
https://www.acmicpc.net/problem/14719
반례가!!!!!중요하다!!!!!
4 7
3 0 3 4 1 2 1
이러면 끝쪽에서 문제가 생긴다.
# 자신보다 크거나 같은 레벨인거 찾고, 없다면 그나마 가장 큰 값인거 찾기
이게 해답에 가까워지는 방법..😇
코드 짜다가 자꾸 헤매서 정리 하기 위해서..!
블로그에서 되게 좋은 코드를 봤는데
영역에서 돌면서, 새로운 영역을 결정할 때 만약 더 높아서 해결이 딱 되면 리턴 해주고, 아니면 제일 큰 height을 계속 갱신을 해주는 방식을 쓰는데 되게 좋아 보였다. 함수로 짜지 않으면 return을 쓰지 못해서 못 짜는 구조였는데 엄청 잘 짰다..!
'Algorithm > noj.am' 카테고리의 다른 글
| [Python] 백준 15649번 - N과 M (1) (0) | 2022.06.30 |
|---|---|
| [Python] 백준 1436번 - 영화감독 숌 (0) | 2021.11.15 |
| [Python] 백준 1931번 - 회의실 배정 (0) | 2021.08.13 |
| [Python] 백준 1541번 - 잃어버린 괄호 (0) | 2021.08.06 |
| [Python] 백준 1655번 - 가운데를 말해요 (0) | 2021.08.05 |