๋ฌธ์ (~21:15)
ํผ๋ณด๋์น ์๋ F(0) = 0, F(1) = 1์ผ ๋, 2 ์ด์์ n์ ๋ํ์ฌ F(n) = F(n-1) + F(n-2) ๊ฐ ์ ์ฉ๋๋ ์ ํ์์
๋๋ค. 2 ์ด์์ n์ด ์
๋ ฅ๋์์ ๋, fibonacci ํจ์๋ฅผ ์ ์ํ์ฌ n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ๋ฐํํด ์ฃผ์ธ์. ์๋ฅผ ๋ค์ด n = 3์ด๋ผ๋ฉด 2๋ฅผ ๋ฐํํด์ฃผ๋ฉด ๋ฉ๋๋ค.
ex_ F(4)์ธ ๊ฒฝ์ฐ 0 1 1 2 '3' ์ด๋ฏ๋ก F(4) = 3 ์
๋๋ค.
Plain Text
๋ณต์ฌ
function fibonacci(n) {
// ๋ฌธ์๊ฐ ์๋ ๊ฒฝ์ฐ?
if(typeof n !== 'number') return
if(n < 2) return n
return fibonacci(n-1) + fibonacci(n-2)
}
JavaScript
๋ณต์ฌ
๋ฌธ์ 2 (~21:40)
waterMelonํจ์๋ ์ ์ n์ ๋งค๊ฐ๋ณ์๋ก ์
๋ ฅ๋ฐ์ต๋๋ค.
๊ธธ์ด๊ฐ n์ด๊ณ , ์๋ฐ์๋ฐ์โฆ์ ๊ฐ์ ํจํด์ ์ ์งํ๋ ๋ฌธ์์ด์ ๋ฆฌํดํ๋๋ก ํจ์๋ฅผ ์์ฑํ์ธ์.
ex_ waterMelon(4)์ด 4์ด๋ฉด โ์๋ฐ์๋ฐโ์ ๋ฆฌํดํ๊ณ waterMelon(3)์ด๋ผ๋ฉด โ์๋ฐ์โ๋ฅผ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค.
Plain Text
๋ณต์ฌ
function waterMelon(n){
// '์' + '๋ฐ' = '์๋ฐ'
let answer = ''
const words = ['์', '๋ฐ'] // 0, 1, 2,3,4,5,6,7,8
for (let i = 0; i < n; i++) {
// n๋งํผ ๋ฐ๋ณต
// 0 -> ์, 1 -> ๋ฐ, 2 -> 0 -> ์, 3 -> 1 -> ๋ฐ
answer += words[i % 2]
//
}
}
waterMelon(3)
JavaScript
๋ณต์ฌ