[백준/파이썬] 5612번 터널의 입구와 출구 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 5612번 터널의 입구와 출구
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

초기 차량 수와 구간별 입/출차 수가 주어질 때, 터널 안 차량의 최대값을 구하는 문제입니다. 중간에 음수가 되면 0을 출력합니다.

코드

import sys;read=sys.stdin.readline
n,m=int(input()),int(read())
r=0
for i in range(n):
    a,b=map(int,input().split())
    m+=a-b
    if m<0:r=0;break
    r=max(r,m)
print(r)

설명

구간마다 현재 차량 수를 갱신하면서 최대값을 추적합니다. 어느 시점이든 음수가 되면 조건에 따라 바로 0을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---