문제: https://www.acmicpc.net/problem/65491. 문제 접근 - 처음 생각했던 방식들히스토그램에서 가장 큰 직사각형을 구하는 문제.처음에는 자연스럽게 브루트포스로 접근했다. 1) 시도 1각 막대를 기준으로좌우로 확장하면서 “자기보다 크거나 같은 구간 길이”를 구함시간복잡도: O(n³) 수준바로 시간초과 예상 2) 시도 2높이 기준으로 접근(예: 높이 1 ~ max 높이까지 각각 구간 계산)시간복잡도: O(n × h)h 최대가 10억이라 불가능→ 여기서 깨달은 점:“이 문제는 구간을 찾는 문제가 아니라각 막대가 ‘최소 높이’가 되는 최대 구간을 찾는 문제다.”2. 핵심 아이디어어떤 막대 하나를 기준으로 보면높이 = 그 막대 높이너비 = 그 막대보다 낮은 막대를 만날 때까지 확장한..