'창고다각형' 태그의 글 목록

www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 풀이 1) 리스트에 입력값을 class 형태로 받아오는데 가장 높은 층을 기억할거임 2) 리스트를 높이 순으로 정렬함. 3) 가장 높았던 층의 인덱스를 알아냄 4-1) 0~인덱스까지 창고 다각형을 구함 4-2) N-1~인덱스까지 창고 다각형을 구함 5) 위의 두결과를 합하고 높이를 더함 주의사항 1) 가장 높은 층이 여러개일 수 있으므로 부등호에 =를 빼면 안됨 package com.baekJo..

Algorithm 2020. 12. 28. 16:28

이전 1 다음