728x90 반응형 백준 11501 재귀1 [백준 11501][파이썬] 주식 (그리디, 재귀) https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 주식으로 벌어들인 이득이 최대가 되도록 하는 알고리즘을 작성하는 문제이다. 이득이 최대가 되려면 다음과 같은 과정을 거친다. 주식 가격이 가장 비싼 날 전까지 모든 주식을 매수해서 가장 비싼 날에 전부 판다. 전부 판 다음 날 부터 다시 가장 비싼 날 전가지 모든 주식을 매수해서 가장 비싼 날에 전부 판다. 위 과정을 마지막 날까지 계속 반복하면 된다. 재귀 난 처음에 재귀로 문제를 .. 2023. 7. 10. 이전 1 다음 728x90 반응형
