[BOJ] 1725
히스토그램
1725번 https://www.acmicpc.net/problem/1725
새로운 막대의 높이가 stack의 top 인덱스에 있는 막대의 높이보다 작다면
stack이 비거나 top의 인덱스에 있는 막대의 높이보다 크거나 같아질 때까지 pop을 하면서 직사각형의 넓이를 구해주면 됩니다.
1725번 https://www.acmicpc.net/problem/1725
새로운 막대의 높이가 stack의 top 인덱스에 있는 막대의 높이보다 작다면
stack이 비거나 top의 인덱스에 있는 막대의 높이보다 크거나 같아질 때까지 pop을 하면서 직사각형의 넓이를 구해주면 됩니다.
Leave a comment