LC188: Best Time to Buy and Sell Stock IV

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

• 엄청 느리길래 절망했는데, 핵심 아이디어를 눈치채지 못한건 아니었다.
• 하지만 중요한 아이디어 중에 하나를 놓친 셈이다.
  • $K>N/2$이면 k의 제한을 고려하지 않는 아이디어
• 방식 자체는 2개 array를 만들고 서로 교차하는 space opt된 DP를 사용했다.
• 숫자를 적어가며 관찰한 사실들이 중요하게 쓰였다.