[백준/5612번] 터널의 입구와 출구(JOI 2006 모의고사 2)[Java]

문제

상근이는 남산1호터널의 입구와 출구에서 1분에 통과하는 차량의 수를 조사했다. 이때, 터널에 차량이 가장 많이 있었을 때, 몇 대 있었는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 조사한 시간 n이 주어진다. 둘째 줄에는 조사를 시작할 때, 터널 안에 들어있는 차량의 수 m이 주어진다. 다음 n개 줄의 i번째 줄(i = 1 ~ n)의 정보는 조사를 시작한지 (i-1)분이 경과한 시점부터 i분 경과할 때 까지 1분에 입구를 통과한 차의 수와 출구를 통과한 차의 수이다. n은 10000보다 작거나 같고, 1분에 통과하는 차량의 수는 100이하이다.

출력

조사 시작하고 j분이 지난 시점 (j = 0~n)에서 터널 안에 있는 차량의 수를 Sj라고 하자. 이때, Sj의 최댓값을 출력한다. 만약, 터널 안에 있는 차량의 수가 0보다 작은 경우가 한 번 이라도 발생한다면 0을 출력한다.

---

풀이

간단한 문제. 한줄씩 계산하면 되므로 처음에 터널에 존재하는 차에서 더하기 빼기를 반복적으로 수행한다. 한 줄을 수행할 때마다 if문을 통해 최대값과 0이하일때 break 함수를 통해 반복문을 빠져나온다. ㅇㅅㅇ

 

import java.util.*;
 
public class Bakjoon {
    public static void main(String... args) {
        Scanner sc = new Scanner(System.in);
        int n= sc.nextInt();
        int m=sc.nextInt();
        int max=m;
        for(int i=0;i<n;i++) {
            int plus=sc.nextInt();
            int minus=sc.nextInt();
            
            m=m+plus-minus;
            if(m<0) {max=0;break;}
            
            if(m>max) {max=m;}
        }
        System.out.println(max);
    }
}
 
 

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

5612번: 터널의 입구와 출구