백준 11501번
https://www.acmicpc.net/problem/11501

문제

후기

⏰ 풀이시간 2시간 ++⏰

첫 단추를 굉장히 잘못 채운 문제였다. 단순하게 주식의 list를 앞부터 시작해서

i와 i+1의 값을 비교하며 리스트에 일일이 추가하며 i+1의 값이 더 작을 때

가지고 있는 주식을 전부 팔아서 수익을 만드는 굉장히 1차원적인 코드를 짰다.

하지만 이는 굉장히 비효율적이고, 테스트 케이스들은 통과했지만, 일부 잘못된 부분이

있는지 틀렸습니다가 계속 나왔다. 아예 발상의 전환이 필요하다는 생각을 했고,

리스트를 뒤집어서 생각하게 되었다.

뒤집은 리스트의 첫 번 째 값을 max로 지정해놓고, list를 돌면서 i가 max값보다 크면 max를 갱신하고

그렇지 않다면 주식을 파는 코드를 구현했다.

단지 뒤집기만 했을 뿐인데, 문제가 훨씬 쉽게 풀리고, 메모리도 굉장히 아끼며

시간도 비약적으로 줄일 수 있었다.

이렇게 풀면서도 잘못된 풀이라는 생각이 드는 순간엔, 좀 더 계산적인 생각을 하는 습관을

더 가지도록 노력해야 겠다는 생각이 드는 문제였다.

나의 잘못된 풀이

import sys

input = sys.stdin.readline

for _ in range(int(input())):

    N = int(input())

    li= list(map(int,input().split()))

    # 1.주식 하나를 산다.
    # 2.원하는 만큼 가지고 있는 주식을 판다.
    # 3.아무것도 안한다.

    # i와 i+1을 비교. i+1과 값이 같거나 i+1이 더 크면 주식을 구매한다.
    # i+1의 값이 더 작으면 가지고 있는 주식을 전부 판다.

    buy_li = []
    sell_li = []

    for i in range(len(li)-1):

        
        if li[i]<=li[i+1]: #같거나 작으면 

            buy_li.append(li[i])  #주식 구매리스트에 추가 
        
        else:  #

            k = ( li[i] * len(buy_li) ) - sum(buy_li) #해당 날짜의 주식의 가격 * (구매해놓은 주식의 list길이) - 구매해놓은 주식들의 가격 

            sell_li.append(k)  #얼마 이득봤는지 리스트에 추가 

            buy_li = []

            k=0
        
    if (len(buy_li))!=0:  # 계속 구매만 하다가 끝났을 때의 경우에 대한 예외처리 

        k = ( li[-1] * len(buy_li) ) - sum(buy_li)  #마지막 날짜의 가격에 대해서 수익실현

        sell_li.append(k)

        buy_li = []

        k= 0

    if sum(sell_li) <=0:
        print(0)
    
    else:
        print(sum(sell_li))  

나의 풀이

import sys

input = sys.stdin.readline

for _ in range(int(input())):

    N = int(input())

    li= list(map(int,input().split()))

    result = 0 #결과값 

    li.reverse()  #리스트를 뒤집고 

    max_li = li[0] #일단 맨앞의 값이 최대값 

    for i in li:

        if i > max_li: #최대값 갱신 

            max_li = i
        
        else:
            
            result += (max_li) -i #작으면 판다. 
    
    print(result)