[python] 백준 6549 :: 히스토그램에서 가장 큰 직사각형 (스택)

이주희·2023년 3월 14일
3

Algorithm

목록 보기
63/79
post-thumbnail
profile
🍓e-juhee.tistory.com 👈🏻 이사중

1개의 댓글

comment-user-thumbnail
2023년 11월 22일

예시로 들어준 2 2 2 1 5 4 3 은 4번째 막대의 높이가 1이기 때문에 1~3번째의 막대는 pop 돼도 최대 넓이 값에는 상관이 없었습니다.
만약 4 4 4 3 5 4 3 이면 어떻게 계산 되는거죠?
4번째 막대 높이가 3이기 때문에 1~3번째 막대는 계산한다음에 pop되고
5번째 막대 부터는 4번째 막대까지만 계산 되지 않나요?

답글 달기