🏁 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함수를 사용하여 출력하면 된다. 

 

 

반응형