[구현/수학] 백준 5612 터널의 입구와 출구 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

5612번: 터널의 입구와 출구

 

 

2. 문제 풀이

 터널로 지나가는 차량 수가 주어집니다.

 터널에 가장 많은 차량이 머무를 때의 차량 수를 구해야 합니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

n = int(input())
tmp = []
tmp.append(int(input()))
for i in range(n):
    a, b = map(int, input().split())
    tmp.append(tmp[i] + a - b)

for i in range(n + 1):
    if tmp[i] < 0:
        print(0)
        exit()
print(max(tmp))

 시점마다 차량 수를 기록하고, 가장 많은 차량 수를 출력합니다.