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

문제 바로가기

SW Expert Academy

나의 코드 및 설명

• 매매가를 역순으로 본다.
• price에 현재 매매가를 저장한다.
• 만약 현재 매매가가 최고 매매가보다 크다면, 최고 매매가를 갱신한다.
• 만약 현재 매매가가 최고 매매가 보다 작다면, ans에 최고 매매가에서 현재 매매가를 뺀 값을 더해준다.

t = int(input())

for test_case in range(1, t+1):
    n = int(input())
    num_list = list(map(int, input().split()))
    
    ans = 0
    price = 0
    max_price = 0
    #매매가를 역순으로 본다.
    for i in range(n-1, -1, -1): # 4 ~ 0 
        price = num_list[i]
        if max_price < price:
            max_price = price
        else:
            ans += (max_price - price)
            
    print("#{} {}".format(test_case, ans))

피드백

이 문제는 매매가를 역순으로 보는 것이 키 포인트다. 처음엔 역순으로 볼 생각을 못하고 구현하려다가 어려워서 풀지 못한 문제이다. 역순으로 보니까 의외로 쉽게 풀 수 있었다. D2문제이지만 풀어보길 참 잘했다는 생각이 든 문제이다. 구현하기 어려운 문제가 나오면 발상을 전환해서 문제에 접근하는 습관을 가져야겠다.