[ leetcode ] 썸네일형 리스트형 122. Best Time to Buy and Sell Stock 2 인덱스 순서대로 주식 가격이 나열되어 있다. 당일 매수 후 즉시 매도 가능하다. 목적 : 기간 내에 주식을 사고 팔아서 최대한의 주식을 보유한다. 더보기 Input: prices = [7,1,5,3,6,4] Output: 7 Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4. Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3. Total profit is 4 + 3 = 7. 해법은 내리기 전에 팔고 오르기 전에 사면 된다. 다음 날 가격에서 현재 가격을 뺐을 때 양수일 때 주식을 매도한다. 다시 말해서, 다음 날 .. 더보기 이전 1 2 3 다음