https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 최고점을 기준으로 왼쪽 영역과 오른쪽 영역으로 나눠서 접근해서 풀어야 한다. 처음에 이 풀이법이 생각이 안났다. 다른 사람들의 접근법 이야기를 듣고 알게 되었다! 자료구조는 처음에는 기둥 class를 만들어서 L과 H를 넣은 객체를 생성해 ArrayList에 저장하고, Comparator를 오버로딩해서 정렬도 하려고 했었다. 하지만 어느 H값을 가지고 list의 인덱스를 알아내는 ..