문제 보기 [사용한 알고리즘] 구현 [알고리즘] 1. 현재 위치의 왼쪽 블록 중 가장 큰 높이를 찾습니다. 2. 현재 위치의 오른쪽 블록 중 가장 큰 높이를 찾습니다. 3. 1, 2번 과정에서 구한 높이 중 작은 높이에서 현재 높이를 뺀 값을 누적합니다. - 현재 높이가 1, 2번 과정에서 구한 높이보다 클 수 있으니 1, 2번 과정에서 높이를 구할 때 초깃값을 현재 높이로 설정합니다. [코드] if __name__ == "__main__": h, w = map(int, input().split()) height = list(map(int, input().split())) area = 0 for i in range(1, w - 1): # 현재 위치의 왼쪽 블록 중 가장 큰 높이를 찾는다. left_hei..
