stack을 이용해 뒤로 돌아가며 가능한 높이를 모두 구해주는 방법이다. 일단 나보다 낮은애가 나오면 내 뒤로 돌아보면서 낮은애들 높이에 나로부터의 가로거리를 곱한 넓이를 전부 비교해 최댓값을 가져간다. 나보다 낮은 곳이 나오면 다시 탐색한다. import sys input=sys.stdin.readline n=int(input()) graph=[] result=0 left=0 a=0 for _ in range(n): graph.append(int(input())) graph.append(0) stack=[(0,graph[0])] # cursor는 오른쪽으로 탐색할수록 커짐. stack에 cursor위치와 그곳의 높이를 집어넣음. # stack의 제일 위층 의 높이(전층의 높이)가 이번 층의 높이보다 크..