[자바 JAVA/알고리즘] 백준 2455번 : 지능형 기차

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 2455번 : 지능형 기차

 

( 문제 - https://www.acmicpc.net/problem/2455) 

 

문제 설명 : 4개의 정차역을 지나는 기차에서, 각 정차역 중 가장 많은 사람이 탄 정차역의 사람 수를 구하여라

 

풀이 : 가장 많이 있는 정차역의 사람 수 변수 초기화 >> 각 정차역의 사람 수 초기화 >> 4번의 정차역 반복 >> 각 정차역의 사람 수 = 기존 기차 탑승한 수 + 새로 탑승한 수 - 내린 사람 >> 각 정차역의 사람 수가 가장 많이 있는 정차역의 사람 수 보다 많을 때, 값 교체 >> 최종 결과 값 출력 

// 2455번 지능형 기차
package S2209;

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // 최고로 많이 있는 정차역의 사람 수 초기화
        int manyP = 0;

        // 각 정차역의 사람 수 초기화
        int nowP = 0;

        // 4번의 정차역 반복
        for(int i = 0; i < 4; i++){
            int out = sc.nextInt();
            int in = sc.nextInt();

            nowP += (in - out);
            if(nowP > manyP){
                manyP = nowP;
            }
        }

        // 결과 출력
        System.out.println(manyP);
        
        sc.close();
    }
}