2020.08.31 Best Time to Buy and Sell 풀이

문제) 숫자가 나열된 배열이 주어졌을 때, 각 원소는 그 날의 주식의 현가라고 가정하자. 최대의 이익은 얼마일까?

풀이) 예전에 풀었던 문제와 대동소이한 문제다. 풀다보니 배열의 최소/최대값의 패턴이 보이는 듯 하다.

 

var maxProfit = function(prices) {
   let buy = prices[0], result = 0
   for(let i = 0; i < prices.length-1; i++) {
      buy = Math.min(buy, prices[i])
      result = Math.max(result, prices[i+1] - buy)
    
   }
   return result
};