[Java] 백준알고리즘 #2455 지능형 기차

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

각 역에서 사람들이 내리고 탈 때, 사람이 가장 많이 타고 있는 경우의 사람 수를 구하는 문제이다.

 

먼저 변수부터 선언한다.

int max = 0;
int people = 0;
int inper = 0;
int outper = 0;

가장 많이 타고있을 때를 max

현재 타고 있는 사람의 수를 people

타는 사람을 inper

내리는 사람을 outper이라고 설정한다.

 

4개의 역을 지나므로 for문을 이용하여 4회 반복하며

현재 있는 사람 수(people)에 내리는사람(outper)을 빼고 타는 사람(inper)을 더하면 된다.

그리고 if문을 활용하여 max보다 people(사람 수)가 더 크다면 max에 people을 복사한 후 이 max를 출력해주면 된다.

 

 

전체 코드를 보면 다음과 같다.

import java.util.Scanner;

public class Back2455 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int max = 0;
		int people = 0;
		int inper = 0;
		int outper = 0;
		for (int i = 0; i < 4; i++) {
			outper = sc.nextInt();
			inper = sc.nextInt();
			people = people + inper - outper;
			if(max < people) {
				max = people;
			}

		}
		System.out.println(max);
	}

}