쌓여진 피자 박스에서 외형을 해치지 않는 선에서 뺄수 있는 피자 박스들의 높이합의 최대를 구하는 문제
두 시점(왼쪽, 아래쪽)에서 외관적인 변화없이 빼야하기 때문에
그냥 각 시점에서 존재하는 최대 높이들을 체크해주고
그 나머지 박스들의 높이들을 전부 합해주면 된다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 프로그래머스 - 프린터[lv.2] (0) | 2020.05.03 |
|---|---|
| 프로그래머스 - 주식가격[스택/큐] (0) | 2020.05.03 |
| 백준 1495 - 기타리스트[DP] (0) | 2020.05.01 |
| 백준 1475 - 방 번호[문자열처리] (0) | 2020.04.27 |
| 백준 13398 - 연속합 2[DP] (0) | 2020.04.22 |
댓글