[BOJ] 2460 지능형 기차 2

[BOJ] 2460 지능형 기차 2

문제 링크

이 문제는 문제를 잘 읽고 푸는 것이 중요한 정도의 문제였다. 구현 자체는 어려운 점이 없었다.

각 역에서 타고 내리는 사람을 total로 저장하고, 역대 최대 total이면 record로 저장하여 최후에 record를 출력했다.

이 방법이 아니면 모든 기록을 Total 리스트에 넣고, max()메서드를 활용해서 출력하는 방법도 있겠다.

나의 풀이

total=0
record=0

for i in range(10):
  getOff, getOn = map(int, input().split(" "))
  total = total - getOff + getOn
  if(record < total):
    record = total

print(record)

나의 또 다른 풀이

record 변수를 따로 만들지 않고 리스트 생성해서 Max 값 출력하기

total=[]

for i in range(10):
  getOff, getOn = map(int, input().split(" "))
  if(i == 0):
    total.append(getOn)
  else:
    total.append(total[i-1] - getOff + getOn)

print(max(total))

개인적으로 생각했을 때 첫 번째 풀이가 조금 더 직관적이지 않나? 생각해본다.


© 2021. All rights reserved.