[JAVA/2460번] 지능형 기차2*

고지훈·2021년 12월 9일
1

Algorithm

목록 보기
53/68
post-thumbnail

문제



입력 및 출력


풀이

import java.util.*;
import java.io.*;

class Main {  
  public static void main(String args[]) throws Exception { 
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    // 최대로 탑승한 사람 수
    int max_people = 0;
    
    // 현재 기차에 탑승중인 사람 수
    int cur_people = 0;
    
    // 10개의 역을 입력받기 위한 반복문
    for(int i = 0; i < 10; i++) {
      String[] input = br.readLine().split(" ");
      
      // 내린 사람, 탑승한 사람
      int exit = Integer.parseInt(input[0]);
      int enter = Integer.parseInt(input[1]);

      // 첫 번째 역에서는 내린 사람이 없음
      if(i == 0){
        cur_people += enter;
      }
      // 마지막 역에서는 탑승한 사람이 없음
      else if(i == 9) {
        cur_people -= exit;
      }
      // 그 외의 모든 경우의 수
      else {
        cur_people -= exit;
        cur_people += enter;
      }

      // 최대 승객수를 저장하는 구문
      if(max_people < cur_people) {
        max_people = cur_people;
      }
    }
    // 최대 사람 수 출력
    System.out.println(max_people);
  }
}

결과 및 해결방법

[결과]

profile
"계획에 따르기보다 변화에 대응하기를"

0개의 댓글