[파이썬][백준 14645번] 와이버스 부릉부릉

1. 문제

[Bronze V] 와이버스 부릉부릉 - 14645

문제 링크

성능 요약

메모리: 30860 KB, 시간: 68 ms

분류

구현(implementation)

문제 설명

버스 운전수 비와이 씨가 운전하는 버스(verse아님 ㅎ)는 N개의 정거장을 거친 후 종착역에 도착한다. 각 정거장은 내릴 인원수와 올라탈 인원수가 정해져 있다. 종착역에 도착하면 버스에 타고 있던 모든 사람이 내린다.

입력

첫 줄에 출발역과 종착역을 제외한 정거장의 수 N(1 ≤ N ≤ 100,000)과 출발역에서 탑승하는 사람의 수 K(1 ≤ K ≤ 10,000)가 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 i번째 정거장에서 탑승하는 인원 A와 하차하는 인원 B가 주어진다. (0 ≤ A, B ≤ 10,000)

출력

종착역에 도착했을 때, 버스 운전수의 이름을 출력해라.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 주어진 값들을 모두 받아준다.
2. 어차피 버스 기사는 비와이라고 명시가 되어있기떄문에 비와이를 출력해준다.