코드카타 Day17

const maxProfit = prices => {
  const arr = [];
  for (i=prices.length-1; i>0; i--) {
    for (j=i-1; j>=0; j--) {
      arr.push(prices[i]-prices[j]);
    }
  }
  	const max = Math.max(...arr);
  	return max > 0
  	? max
  	: 0
};

주식의 제일 큰 이익은 가장 쌀때 사고 가장 비쌀때 파는것이다.
가격차는 뒤의 값에서 앞의 값을 빼줄 것이므로 반복문을 뒤에서부터 돌렸다.
모든 가격차이를 배열에 담아주고
그중 가장 큰 값을 리턴해준다.
주의할 점은 0이하의 값들만 있다면 거래가 없기 때문에 0이다.

좋은 웹페이지 즐겨찾기