2023. 9. 5. 21:58, 알고리즘/BOJ
https://jaemin8852.tistory.com/223
[백준 BOJ][stack] 6549 히스토그램에서 가장 큰 직사각형
6549_히스토그램에서 가장 큰 직사각형 링크 https://www.acmicpc.net/problem/6549 풀이 이 문제는 스택을 이용해서 풀 수 있는 문제입니다. 각 칸에서 왼쪽과 오른쪽으로 각각 어느 칸까지 뻗어 나갈 수 있
jaemin8852.tistory.com
이 풀이법의 경우는 왼편으로 뻗을 수 있는 경우, 오른쪽으로 뻗을 수 있는 경우 라는 형태로 방향성을 양쪽으로 갈라서 풀이하는데,
이런식으로 풀지 않았었고 그리고 이런 방법의 경우는 검색했을때 이 블로그에서 처음 보았기 때문에 다음에 이런 형태로의 풀이를 시도해보기 위해서 이렇게 기록을 남긴다. 왼쪽으로 오른쪽으로 양쪽으로 나누어서 계산한다는것이 제법 재미있는 느낌이다.
다음에 한번 이 생각대로 풀이를 전개해보도록 하자.
'알고리즘 > BOJ' 카테고리의 다른 글
| boj 11003 최솟값 찾기 || deque를 이용한 풀이에 대해서. (0) | 2023.09.10 |
|---|---|
| boj 5430 AC || parser를 어떻게 구현할 것인가가 핵심이다. (0) | 2023.09.09 |
| boj 3015번 문제에 대한 새로운 풀이를 찾다가 발견한 색다른 방법에 대하여. 이런 형태로 작성하는 것을 이해해보자. (0) | 2023.09.04 |
| boj 6198 옥상 정원 꾸미기 || 이 문제를 통해서, 예제가 제시해주는 형태로 답을 낼 필요가 없다는 것에 대해서 배움. (0) | 2023.08.31 |
| 경우의 수들을 진법으로 표현하는 방법에서 역방향으로 출력되는 경우에 대한 이해. (0) | 2023.08.22 |
Comments, Trackbacks
