[백준] | JAVA, 자바 | 2455번 - 지능형 기차, 2460번 - 지능형 기차2

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

---

문제 요약 :

기차는 다음 조건을 만족하면서 운행된다고 가정한다.

1. 기차는 역 번호 순서대로 운행한다.
2. 출발역에서 내린 사람 수와 종착역에서 탄 사람 수는 0이다.
3. 각 역에서 현재 기차에 있는 사람보다 더 많은 사람이 내리는 경우는 없다.
4. 기차의 정원은 최대 10,000명이고, 정원을 초과하여 타는 경우는 없다.

4개의 역에 대해 기차에서 내린 사람 수와 탄 사람 수가 주어졌을 때, 기차에 사람이 가장 많을 때의 사람 수를 계산하는 프로그램을 작성

---

문제 풀이 :

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int stopover = 0, boarding = 0;
        int max = 0, sum = 0;
        for (int i = 0; i < 4; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            stopover = Integer.parseInt(st.nextToken());
            boarding = Integer.parseInt(st.nextToken());
            sum = sum + boarding - stopover;
            if (max < sum) {
                max = sum;
            }
        }
        System.out.println(max);
    }
}

 

1. 하차하는 승객을 저장할 변수 stopover, 탑승하는 승객을 저장할 변수 boarding, 기차에 사람이 가장 많을 때 인원을 저장할 변수 max, 현재 탑승하고 있는 인원을 저장할 변수 sum 생성

2. 하차하는 승객, 탑승하는 승객 입력받기

3. 저장된 sum 값에서 탑승하는 승객 +, 하차하는 승객 -

4. 만약 max 값보다 sum 값이 크다면 max 값을 sum값으로 변경

5. 저장된 max 값 출력

---

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int stopover = 0, boarding = 0;
        int max = 0, sum = 0;
        for (int i = 0; i < 10; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            stopover = Integer.parseInt(st.nextToken());
            boarding = Integer.parseInt(st.nextToken());
            sum = sum + boarding - stopover;
            if (max < sum) {
                max = sum;
            }
        }
        System.out.println(max);
    }
}

 

지능형 기차와 코드가 동일, for 문 조건에서 i가 4까지가 아니라 10으로 증가시켜주면 된다.