목록스택 (5)

영원히 남는 기록, 재밌게 쓰자

백준 [2304] 창고 다각형 (자바)

문제 입력첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 빈 칸을 사이에 두고 주어진다. L과 H는 둘 다 1 이상 1,000 이하이다.출력첫 줄에 창고 다각형의 면적을 나타내는 정수를 출력한다.풀이입력 받은 기둥의 위치를 위치별로 정렬i 번째 기둥을 기준으로 오른쪽으로 j 번째 기둥을 탐색하면서 j번째 기둥이 더 크다면총 넓이 += i번째 높이 * j - i (넓이)i를 j로 갱신j번째 기둥이 더 작다면작은 기둥들 중 가장 높이가 높은 기둥을 기억(max)하고 끝까지 탐색을 돈 후총 넒이 += i번째 높이 + (max의 위치 - i) 갱신 후m..
Algorithm/백준 2024. 6. 5. 17:23
이전 Prev 1 2 Next 다음