[๐ฃtop interview question] Best Time to Buy and Sell Stock II ๋ฌธ์ ํ๊ธฐ!
๐ ๋ฌธ์ ์์ฝ
์ด๋ค ๋ฌผ๊ฑด์ ๊ฐ๊ฒฉ์ด ๋งค์ผ ๋ฌ๋ผ..
๋งค์ผ ๋ฌ๋ผ์ง๋ ๊ฐ๊ฒฉ์ ์คํ ๋...
๋๋ฅผ ๋ถ์๋ก ๋ง๋ค์ด์ค!!
์์ธํ ๋ฌธ์ ์ค๋ช ๊ณผ ๋ฆฟ์ฝ๋ ํํ์ด์ง ์ฐธ๊ณ . ๋ฌธ์ ํ๋ฌ๊ฐ๊ธฐ
๐ ๋ฌธ์ ํ์ด
๊ฐ๊ฒฉ์ด ์ธ์ ๊บพ์ด๋์ง (ํ๊ฐํ๋ค ์์น, ์์นํ๋ค ํ๊ฐ) ์ ํฌ์ธํธ๋ฅผ ์ฃผ๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
ํ๊ฐํ๋ค๊ฐ ์์นํ๋ค๋ฉด ๊ทธ ์ง์ ์์ ์ฌ์ผํ๊ณ , ์์นํ๋ค๊ฐ ํ๊ฐํ๋ฉด ํ์์ผํ๋ค.
๋ ์ฝ๊ฒ ํ๋ ค๋ฉด ๊ทธ๋ฅ
prices[i] < prices[i + 1]
์ผ ๋ ๊ทธ ์ฐจ์ด๋ฅผ ๊ทธ๋ฅ ๋ํด์ฃผ๋ฉด ๋์ง ์ถ๋ค.
๐ฅฝ ์์ค์ฝ๋ ๋ฐ ์์คํด์
var maxProfit = function (prices) {
let buyDate = -1;
let profit = 0;
for (let i = 0; i < prices.length; i++) {
if (prices[i] < prices[i + 1]) {
if (buyDate === -1) {
buyDate = i;
}
} else {
//๊ฐ์ํ ๋ ํ๋ฉด ์ด๋.
if (buyDate !== -1) {
profit += prices[i] - prices[buyDate];
buyDate = -1;
}
}
}
return profit;
};
๐จ ๋ฌธ์ ํ๊ธฐ
์์ด ๋๋ฌด ์ฝ๋ค ํ๊ณ Hard ๋ฌธ์ ๋์ ํ๋ค๊ฐ ํํ ํธ๋ ธ๋ค...
ํํํ ์๊ฐ ๋ ๋๋ง๋ค Hard ๋ฌธ์ ๋ ํ์ด์ผ๊ฒ ๋ค.
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ([๐ฃtop interview question] Best Time to Buy and Sell Stock II ๋ฌธ์ ํ๊ธฐ!), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@qnfmtm666/top-interview-question-Best-Time-to-Buy-and-Sell-Stock-II-๋ฌธ์ ํ๊ธฐ์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค