백준 온라인 저지, 그리디 / 21600번: 계단 (파이썬 / 백준 실버문제)

문제 주소: https://www.acmicpc.net/problem/21600 문제 자료의 분포를 아래의 그림과 같이 나타낸 그래프를 히스토그램이라고 합니다. 당신은 히스토그램 영역에서 가장 큰 계단을 찾으려고 합니다. 계단은 아래 조건을 만족하는 영역을 말합니다. 계단의 ‘길이’는 계단에 포함된 히스토그램의 열의 수를 나타냅니다. 계단의 길이가 $L$이라고 할 때, 왼쪽에서 $i$번째 열은 높이가 $i$입니다. 즉, 맨 왼쪽 열의 높이는 1, 그 다음 열의 높이는 2이고, 맨 오른쪽 열의 높이는 $L$입니다. 히스토그램 영역이 계단을 포함하면 되기 때문에, 히스토그램의 높이가 계단의 높이 이상이기만 하면 되고, 정확히 같을 필요는 없습니다. 위 히스토그램에서 가장 큰 계단은 아래와 같습니다. 가장 큰..

2022.05.13