스택

[JAVA] 백준 6549 : 히스토그램에서 가장 큰 직사각형

문제 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 해결 방법 처음에 이해가 잘 되지않아서 다른 블로그를 참고해서 풀었다. 참고한 블로그 : iamheesoo.github.io/blog/algo-boj6549 스택으로 문제를 풀어나가는 방식이 이해하기 편해서 사용했다. 문제에 있는 예시를 살펴보면 이와 같은 그림이 있다. 각 가로 길이가 1이고 세로 길이가 입력으로 주어지는 직사각형들이 연달아서 존재하고 이 중에서 가장 넓이가 큰 직사각형을 찾아내야하..