Algorithm - CodeKata #17

1. Question

prices는 배열이며, 각 요소는 매일의 주식 가격입니다.
만약 한 번만 거래할 수 있다면 = 사고 팔 수 있다면,
제일 큰 이익은 얼마일까요?

Input: [7,1,5,3,6,4]
Output: 5
설명: 
2일(가격=1)에 샀다가 5일(가격=6)에 사는 것이 6-1이라 제일 큰 수익
7-1=6 은 안 되는거 아시죠? 먼저 사야 팔 수 있습니다.

Input: [7,6,4,3,1]
Output: 0
설명: 
여기서는 매일 가격이 낮아지기 때문에 거래가 없습니다. 그래서 0

2. Answer

let maxProfit = (price) => {
  let saveNumber = [];
  for (var i = 0; i < price.length; i++) {
    for (var j = i + 1; j < price.length; j++) {
      if (price[i] < price[j]) {
        saveNumber.push(price[j] - price[i])
      } else {
        saveNumber.push(0);
      }
    }
  }
  return Math.max.apply(null,saveNumber)
}

maxProfit([7,1,5,3,6,4]); // 5

Ref.
Math.max.apply