๋ฉ€๋ฆฌ ๋›ฐ๊ธฐ - ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(Swift)

2022. 10. 11. 10:43ใ†ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค-Swift

๋ฉ€๋ฆฌ ๋›ฐ๊ธฐ - ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(Swift)

 

๋ฌธ์ œ ์ด๋ฆ„

 

 

 ๋ฌธ์ œ ์„ค๋ช…

 

https://school.programmers.co.kr/learn/courses/30/lessons/12914

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

 ๋‚˜์˜ ํ’€์ด

 

์ฒ˜์Œ์— 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]
}