Search

ํ™€์ง

Tags
Created
2021/11/15 11:34

๋ฌธ์ œ (~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
๋ณต์‚ฌ