https://www.acmicpc.net/problem/2304 필요한 로직 : 투포인터 [배경] 문제를 보고 leet code의 trapping water나 백준의 빗물 이라는 문제가 떠올랐다. 두 문제 다 스택으로 풀고는 했는데, 창고 다각형 문제는 투포인터로 풀어도 재밌을 것 같아 시도했다. ㅎㅎ [논리] 투포인터가 적용되는 구간은 두 구간이다. 왼쪽과 오른쪽. 두 구간은 모든 기둥 중 길이가 가장 긴 기둥의 인덱스를 기준으로 나누었다. 그 이유는 "단조성"을 활용하기 위해서다. 창고 다각형의 면적을 구하기 위해서는 과거값보다 높이가 더 커지는 순간들을 캐치해야 한다. 따라서, 일관된 논리를 가져가기 위해서 우측에서 좌측으로, 좌측에서 우측으로 현재..........
2304번 창고 다각형에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 2304번 창고 다각형
네이버 블로그
티스토리
커뮤니티