[백준] 지능형기차2

직관적으로 생각한 문제

package Solution;

import java.util.Scanner;

public class 지능형기차2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int sum =0; // 기차 안에 사람수
		int arr[] = new int[10];
		int result =0;
		
		arr[0] = sc.nextInt() + sc.nextInt(); // 처음
		
		for(int i =1; i<10; i++) {
			int a = sc.nextInt(); // 내린사람 
			int b = sc.nextInt(); // 탄사람 
			sum += b - a;
			arr[i] = sum + arr[i-1];
			sum =0;
		}
		
		for(int i=0; i<10; i++) {
			if(arr[i]>result)
				result = arr[i];
		}
		System.out.println(result);
	}

}