[BOJ] 1725

less than 1 minute read

히스토그램

1725번 https://www.acmicpc.net/problem/1725

새로운 막대의 높이가 stack의 top 인덱스에 있는 막대의 높이보다 작다면
stack이 비거나 top의 인덱스에 있는 막대의 높이보다 크거나 같아질 때까지 pop을 하면서 직사각형의 넓이를 구해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1725.cpp

Categories:

Updated:

Leave a comment