6549번 - 히스토그램에서 가장 큰 직사각형
스택 이용해서 풀었습니다. 다른 분 반례도 찾아봐서 했는데 틀렸다고 나오네요. 어떤 반례가 있을까요?
Input
6 3 2 1 1 2 3
Answer : 6
Output : 4
파란색 직사각형의 정사각형 개수가 답입니다.
참고로 이 문제는 스택보다는 우선순위 큐를 사용하시는 것을 추천드립니다.
댓글을 작성하려면 로그인해야 합니다.
leewwo2o 5년 전
스택 이용해서 풀었습니다. 다른 분 반례도 찾아봐서 했는데 틀렸다고 나오네요. 어떤 반례가 있을까요?