๋ฉ๋ฆฌ ๋ฐ๊ธฐ - ํ๋ก๊ทธ๋๋จธ์ค(Swift)
2022. 10. 11. 10:43ใํ๋ก๊ทธ๋๋จธ์ค-Swift
๋ฉ๋ฆฌ ๋ฐ๊ธฐ - ํ๋ก๊ทธ๋๋จธ์ค(Swift)
๋ฌธ์ ์ด๋ฆ
๋ฌธ์ ์ค๋ช
https://school.programmers.co.kr/learn/courses/30/lessons/12914
๋์ ํ์ด
์ฒ์์ n์ด 2๋ณด๋ค ์์๋์ ๋ก์ง์ ์ฒ๋ฆฌํ์ง ์์์ 2๊ฐ ํ ์คํธ์ผ์ด์ค๋ฅผ ํต๊ณผํ์ง ๋ชปํ์๋๋ฐ ์ด๋ฅผ ์ฒ๋ฆฌํด์ฃผ๋ ์ ํต๊ณผํ๋ค.
func solution(_ n:Int) -> Int {
var arr = [Int](repeating: 0, count: n+1)
if n <= 2 {
return n == 1 ? 1 : 2
}
arr[1] = 1
arr[2] = 2
for i in 3..<n+1 {
arr[i] = (arr[i-1] + arr[i-2]) % 1234567
}
return arr[n]
}
'ํ๋ก๊ทธ๋๋จธ์ค-Swift' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์บ์ - ํ๋ก๊ทธ๋๋จธ์ค(Swift) (0) | 2022.10.11 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค - ์ ํ์ ์๊ฐ ์ด๋(Swift) (0) | 2022.10.11 |
N๊ฐ์ ์ต์๊ณต๋ฐฐ์ - ํ๋ก๊ทธ๋๋จธ์ค(Swift) (0) | 2022.10.10 |
ํ๋ก๊ทธ๋๋จธ์ค - ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ(Swift) (0) | 2022.10.10 |
ํ๋ก๊ทธ๋๋จธ์ค - ์นดํซ(Swift) (0) | 2022.10.09 |