BOJ/백준-11501-python

문제📖

풀이🙏

• 홍준이는 주식에 미친놈이다.
• 홍준이는 매일 아래 세 가지 행동 중 한 행동을 취한다.
  -> 주식 하나를 산다.
  -> 원하는 만큼 가지고 있는 주식을 판다.
  -> 아무것도 안한다.
• 입력의 첫 줄에는 테스트케이스의 수를 나타내는 자연수 T가 주어진다.
• 각 테스트 케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N이 주어지고, 둘째 줄에는 날 별로 주가를 나타내는 자연수 N이 주어지고, 둘째 줄에는 날 별로 주가를 나타내는 n개의 자연수들이 공백으로 구분되어 순서대로 주어진다.
• 각 테스트케이별로 최대 이익을 나타내는 정수를 출력하라.

코드💻

# boj, 11501 : 주식, python
import sys

def share(n, l):
    result = 0
    target = l[0]
    
    for i in range(1, n):
        if l[i] > target:
            target = l[i]
        else:
            result += target - l[i]
            
    return result

for _ in range(int(sys.stdin.readline())):
    N = int(sys.stdin.readline())
    l = list((map(int, sys.stdin.readline().split())))
    print(share(N, list(reversed(l))))

결과😎

출처 && 깃허브

boj
github