309. Best Time to Buy and Sell Stock with Cooldown

309. Best Time to Buy and Sell Stock with Cooldown

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

문제

풀이(DFS)

주식을 샀을 때에는 마이너스, 주식을 팔았을 때에는 플러스이다. 하지만 주식을 팔았을 때에는 Cooldown이 있으므로 그 다음에는 아무것도 하지 않는다. 그리고 주식을 샀을 때부터 시작하면 된다.

isBuy, isSell == False이면 주식을 살 수 있다는 의미이고
isBuy == True, isSell == False이면 주식을 샀고 주식을 팔 수 있다는 의미이다.
만약 isBuy == True, isSell == True가 되면 주식을 샀고 주식을 팔았다는 의미이므로 CoolDown이 된다.

결과(DFS)