[leetcode 122] Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II

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

해결 과정

내 값이 직전 값보다 크면, 그 차이 만큼을 번다.

  • 를 기준으로, 직전 값은 크거나 작을 수 있다. 클 때는 벌지 못하고 작을 때는 벌 수 있다.

코드

fun maxProfit(prices: IntArray): Int {
  var result = 0
  for(i in 1..prices.size-1) {
    if(prices[i] > prices[i-1]) {
      result += prices[i] - prices[i-1]
    }
  }
  return result
}

배운 점

솔루션을 보니까 그래프를 그리면서 푸는 방법이 있었다.

필요에 따라 문제 해결에 그래프 를 활용해도 유용함을 배웠다.

Leave a comment