🏁 Algorithm/백준
[백준] 2460번: 지능형 기차 2(Python)
Dhey
2022. 3. 23. 19:22
반응형
문제


2460번: 지능형 기차 2
최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
www.acmicpc.net
제출 코드
num = []
left = [0]
for i in range(10):
num.append(list(map(int, input().split())))
for i in range(1,11):
add = num[i-1][1] - num[i-1][0]
left.append(left[i-1] + add)
print(max(left))
먼저, num 리스트에 2차원 배열로 입력받아 append 함수로 리스트에 추가한다.
add는 각 역에서 탄 사람과 내린 사람 수의 차(-) 이다. 다음 left 리스트에는 첫 번째 역에서 미리 기차에 타있던 사람은 없기 때문에 첫 번째 인덱스에 0을 넣어 리스트를 생성한다. 각 역에서 탄 사람과 전 역에서 미리 타있던 사람 수의 합을 left 리스트에 추가한다.
마지막으로 left 리스트에서 가장 기차에 사람이 많았을 때의 사람 수를 max함수를 사용하여 출력하면 된다.
반응형