차곡차곡

백준 #11501 주식 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net import sys input = sys.stdin.readline def get_profit(n, price): profit = 0 # 최대 이익 max_price = price[-1] for i in range(n-2, -1, -1): if max_price < price[i]: max_price = price[i] else: profit += max_price - price[i] print(profit) t = int(in..

백준 #14501 퇴사 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 수요일 모각코 때 못 풀었던 문제 !! 드디어 풀었다 !! N = int(input()) # 퇴사일 T = [] # 상담을 완료하는데 걸리는 기간 P = [] # 상담을 했을 때 받을 수 있는 금액 for i in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) profit = [0 for i in range(N+1)] # 최대 이익 for i in range(N-1, -1, -1): if i == N-1 and i+T[i] == N: # 마지막 날 상담 기간이 1일이어서 상담이 가능한 경우 profit[i..