[백준] 1725번 - 히스토그램 (C++)

https://www.acmicpc.net/problem/1725 1725번: 히스토그램 1725번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 히스토그램 출처 다국어 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.7 초 128 MB 12689 4363 2981 38.993% 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다.

각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다.

이러한 히스토그램의 내부에 가장 넓이가 큰 직사각형을 그리려고 한다. 아래 그림의 빗금 친 부분이 그 예이다.

이 직사각형의 밑... www.acmicpc.net https://cocoon1787.tistory.com/315 처음에 세그먼트 트리로 접근하다 해답이 떠오르지 않아 위 블로그 포스트를 참고하여 코드를 작성했다. #include #include #i...