[Baekjoon Online Judge] 2304 - 창고 다각형 / Java

https://www.acmicpc.net/problem/2304

2304번: 창고 다각형

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());

		int N = Integer.parseInt(st.nextToken());
		int[] arr = new int[1001];
		int maxH = 0;
		int maxIdx = -1;
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			int L = Integer.parseInt(st.nextToken());
			int H = Integer.parseInt(st.nextToken());
			arr[L] = H;
			
			if (arr[L] > maxH) {
				maxH = arr[L];
				maxIdx = L;
			}
		}

		int answer = 0;
		int currentH = 0;
		for (int i = 0; i < maxIdx; i++) {
			if (arr[i] > currentH) {
				currentH = arr[i];
			}
			answer += currentH;
		}
		
		currentH = 0;
		for (int i = arr.length - 1; i > maxIdx; i--) {
			if (arr[i] > currentH) {
				currentH = arr[i];
			}
			answer += currentH;
		}
		answer += maxH;
		System.out.println(answer);
	}
}