[백준] 5612번: 터널의 입구와 출구

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

5612번: 터널의 입구와 출구

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();	// 조사한 시간
		int m = scan.nextInt();	// 터널안 차량 수
		int temp = m;
		int result = m;
		
		for(int i=0; i<n; i++) {
			int in = scan.nextInt();	// 입구 통과한 차의 수
			int out = scan.nextInt();	// 출구 통과한 차의 수
			temp = temp + in - out;
			
			// 터널안 차량의 수가 0보다 작은경우 0 출력, 0보다 큰경우 -> 이전의 최댓값과 비교
			result = (temp < 0) ? 0 : Math.max(temp, result);
			if(result == 0)	break;
		}
		System.out.println(result);
		scan.close();
	}

}

풀이

시간당 터널안에 존재하는 차량의 수를 구해서 비교한다.

터널안에 존재하는 차량의 수 = 현재차(temp) + 입구 통과한 차의수(in) - 출구 통과한 차의 수(out)

이 때, 터널안 차량의 수가 0보다 작으면 0을 출력하고, 그렇지 않으면 이전의 최댓값과 비교해 최댓값을 구한다.