[백준][Java] 2304번 - 창고 다각형
·
백준
https://www.acmicpc.net/problem/2304풀이입력받은 기둥 x 좌표 순서로 정렬다각형을 y축과 평행하게 3등분으로 분할 (왼쪽, 오른쪽, 중간)중간은 다각형의 최대 높이인 부분으로 지정함왼쪽과 오른쪽의 넓이를 구함왼쪽과 오른쪽을 구하면서 자연스럽게 중간 부분의 양쪽(오른쪽, 왼쪽) 기둥을 구할 수 있음중간 부분 넓이까지 구하여 세 부분의 넓이를 더한 최종 넓이를 구함다각형의 왼쪽과 오른쪽이 계단식으로 높다진다는 점을 생각하면 쉽게 풀 수 있는 문제이다. 처음에는 왼쪽과 오른쪽 두 개의 그룹으로 다각형을 나누어 구하는 방법으로 문제를 해결하려는 방식으로 잘못 접근해서 생각보다 시간이 걸렸다.답import java.io.*;import java.util.StringTokenizer;..