[SWEA] 1859 | 백만 장자 프로젝트

문제링크

---

1859 | 백만 장자 프로젝트

풀이과정

---

졸려서 풀이과정은 내일 써야지용용

코드

---

T = int(input())

for test_case in range(1, T+1):
    N = int(input())
    prices = list(map(int, input().split()))

    result = 0
    while len(prices) > 0:
        maxidx = prices.index(max(prices))
        for i in prices[:maxidx]:
            result += prices[maxidx] - i
        prices = prices[maxidx+1:]
    print(f'#{test_case} {result}')

결과

---