[SWEA] 백만 장자 프로젝트 (1859) Python

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

 

첫 SWEA 문제를 풀었는데 어떤 방법으로 접근해야할지 몰라서 다른 사람의 코드를 보고 접근 방법을 알았다. 

 

리스트의 마지막 원소부터 확인하여 최대값을 업데이트 해주며 합을 구하는 방법으로 해결하였다.

 

t = int(input())

for i in range(t):
    n = int(input())
    test = list(map(int, input().split()))
    
    max_price = test[-1]
    result = 0
    
    for j in range(n - 2, -1, -1):
        max = test[-1]
        if test[j] > max_price:
            max_price = test[j]
        else:
            result += max_price - test[j]
    print("#" + str(i + 1) + " " + str(result))

 

 

참고한 블로그 )

https://herbi1411.tistory.com/entry/SWEA-%EB%B0%B1%EB%A7%8C-%EC%9E%A5%EC%9E%90-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B81859-PYTHON

 

 

 

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.