(JAVA) 백준 2455번 : 지능형 기차

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

2455번: 지능형 기차

 

 

첫 시뮬레이션 문제 이다.

 

너무 쉽다.

 

 

 

핵심은

 

1 ~ n번 역을 방문할 때 마다

 

이전까지의 역을 통해 탑승하고 있는 사람 수 - 이번 역에서 내리는 사람 수 + 이번 역에서 타는 사람 수

 

가 최대인 값을 출력하면 끝!

 

 

 

 

감사합니다.

 

소스코드

---

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

// 지능형 기차
// 시뮬레이션
public class p2455 {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int max = 0;
		int now = 0;
		for(int i = 0; i < 4; i++) {
			st = new StringTokenizer(br.readLine());
			int bye = Integer.valueOf(st.nextToken());
			int hello = Integer.valueOf(st.nextToken());
			
			now = now - bye + hello;
			max = Math.max(max, now);
		}
		System.out.println(max);
	}
}