알고리즘 및 자료구조/문제

백준알고리즘 2455번 지능형 기차

ktko 2018. 5. 10. 14:52


백준알고리즘


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


그냥 계산을 하면 된다. 각 정거장에 남는 인원을 저장하기 위해 배열을 선언했다.

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        
        int array[] = new int[5];
        int result = array[0];
        
        for(int i=1; i < 5; i++) {
            int input1 = scan.nextInt();
            int input2 = Integer.parseInt(scan.nextLine().trim());
            
            array[i] = array[i-1] - input1 + input2;
            
            result = Math.max(result, array[i]);
        }
        
        System.out.println(result);
        
        scan.close();
    }
}