[SWEA] 1859. 백만 장자 프로젝트_파이썬

풀기 전 생각해보기😮

• 리스트를 역순으로 뒤집었을 때 풀이과정에 필요한 기준점을 발견하기 쉬워질 수 있다.
  → 주어진 값을 그대로만 볼 것이 아니라 다른 관점에서도 바라볼 수 있어야 한다.

---

풀이

# 테스트 케이스의 입력
N = int(input())

for j in range(N):
  # 출력에 필요한 값 입력
  n = int(input())
  li = list(map(int, input().split()))

  # 큰 수를 기준으로 리스트 요소와 차이를 구해야 함
  # 리스트를 역순으로 배치할 때 index값과 j 값 비교가 수월해짐
  r = list(reversed(li))
  idx = r[0]  # 
  profit = 0  # 결과값 합계를 담는 변수
  
  for i in r:
    if i < idx:
      profit += idx - i
    elif i > idx:
      idx = i
      
  print("#"+str(j+1), profit)

 

SW Expert Academy