목록11501 (1)

동캄의 코딩도장

백준 11501 [주식]파이썬

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net #백준 11501 for i in range(int(input())): d=int(input()) lst=list(map(int,input().split())) ans=0 M=0 for i in range(d-1,0,-1): M=max(M,lst[i]) if M>lst[i-1]: ans+=(M-lst[i-1]) else: pass print(ans) 그리디 한 문제이다.
코테/BOJ 2022. 9. 3. 22:00
이전 Prev 1 Next 다음