코드카타 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이다.
Author And Source
이 문제에 관하여(코드카타 Day17), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@soojjung/코드카타-Day17저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)