{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1725-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3886004d-5dea-56d3-a79f-46caa68ad13c","excerpt":"히스토그램의 각 직사각형의 높이를 입력받은 후 가장 큰 직사각형의 넓이를 출력하는 문제. 위 문제와 TC 존재 여부만 다르다. 그렇기 때문에 동일한 스택을 사용하는 방법을 이용하여 풀었다. 자세한 풀이는 위 문제의 주석을 참고","html":"

히스토그램의 각 직사각형의 높이를 입력받은 후 가장 큰 직사각형의 넓이를 출력하는 문제. 위 문제와 TC 존재 여부만 다르다. 그렇기 때문에 동일한 스택을 사용하는 방법을 이용하여 풀었다. 자세한 풀이는 위 문제의 주석을 참고

\n
import sys\ninput = sys.stdin.readline\n\ndef checkArea(n, l):\n    checked = [0]\n    area = 0\n\n    for i in range(1, n+2):\n        while checked and (l[i] < l[checked[-1]]):\n            current_height = checked.pop()\n            area = max(area, (i - 1 - checked[-1]) * l[current_height])\n        checked.append(i)\n\n    return area\n\nn = int(input())\nl = [0]\nfor _ in range(n):\n    l.append(int(input()))\nl.append(0)\nprint(checkArea(n, l))
","frontmatter":{"title":"BOJ-1725 - Python","date":"January 06, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-1725-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-10868-Python/"},"frontmatter":{"title":"BOJ-10868 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11060-Python/"},"frontmatter":{"title":"BOJ-11060 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}