////
Search
Duplicate

이정민 & sophie_sy

Created
2022/02/14 12:44
Tags
속성

문제 (~22:05)

ν”Όλ³΄λ‚˜μΉ˜ μˆ˜λŠ” 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(number) { // 이 뢀뢄을 κ΅¬ν˜„ν•΄μ£Όμ„Έμš”. if(number === 0 || number === 1)return number return fibonacci(number-1)+fibonacci(number-2) }
JavaScript
볡사

문제2

waterMelonν•¨μˆ˜λŠ” μ •μˆ˜ n을 λ§€κ°œλ³€μˆ˜λ‘œ μž…λ ₯λ°›μŠ΅λ‹ˆλ‹€.
길이가 n이고, μˆ˜λ°•μˆ˜λ°•μˆ˜β€¦μ™€ 같은 νŒ¨ν„΄μ„ μœ μ§€ν•˜λŠ” λ¬Έμžμ—΄μ„ λ¦¬ν„΄ν•˜λ„λ‘ ν•¨μˆ˜λ₯Ό μ™„μ„±ν•˜μ„Έμš”.
ex_ waterMelon(4)이 4이면 β€˜μˆ˜λ°•μˆ˜λ°•β€™μ„ λ¦¬ν„΄ν•˜κ³  waterMelon(3)이라면 β€˜μˆ˜λ°•μˆ˜β€™λ₯Ό λ¦¬ν„΄ν•˜λ©΄ λ©λ‹ˆλ‹€.
Plain Text
볡사
function waterMelon(n){ if(n === 0) return ''; return n % 2 === 0 ? 'μˆ˜λ°•'.repeat(n/2) : 'μˆ˜λ°•'.repeat(n/2) + '수'; } // λ°°μ—΄ μ‚¬μš© function waterMelon(n){ const arr = ['수', 'λ°•']; const repeatNum = n / 2; μ œκ°€ λ­˜ν•˜λ €κ³ ν–‡μ„κΉŒμš”?γ…‹γ…‹γ…‹γ…‹ // 잘 λͺ¨λ₯΄κ²Ÿμ–΄μš”γ…œγ…œ const answer = n % 2 === 0 ? 'μˆ˜λ°•'. return 'μˆ˜λ°•'.repeat(repeatNum) : 'μˆ˜λ°•'.repeat(repeatNum) + }
JavaScript
볡사