[백준/BOJ] #6549 히스토그램에서 가장 큰 직사각형.python(파이썬)
처음 풀어보는 플레티넘문제였다. 다른 플레티넘 문제보단 쉬운 것 같은데 그래도 어려웠다.. 앞으로 더 열심히 공부해야지! 문제 링크 / 출처 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 문제 요약 히스토그램에서 가장 넓이가 큰 직사각형을 찾아 넓이를 출력 [제약사항] 1 ≤ n ≤ 100,000 0 ≤ hi ≤ 1,000,000,000 모든 직사각형의 너비는 1 입력의 마지막 줄에는 ..
문제풀이/BOJ
2021. 8. 23. 13:06
