Search
Duplicate

홀짝

Tags
Created
2021/11/16 05:54

문제 (~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
볡사