
[LeetCode] Best Time to Buy and Sell Stock II - Greedy & DP 풀이문제 설명LeetCode의 "Best Time to Buy and Sell Stock II" 문제는 여러 번 매매하여 최대 이익을 얻는 문제입니다.prices[i]는 i번째 날의 주가를 나타냅니다.여러 번 매매 가능하지만, 보유 중에는 추가 매수가 불가능합니다. (즉, 한 번 매수하면 반드시 매도 후 다시 매수 가능)최대 이익을 구하는 것이 목표입니다.처음 문제를 풀었을 때의 생각처음에는 **"최적의 매수-매도 시점을 찾는 문제"**라고 생각했어요.하지만, **"가격이 오를 때마다 매수-매도를 반복하면 최대 이익을 얻을 수 있다"**는 점을 깨달았습니다.이 접근법은 탐욕법(Greedy Algor..