[swift] 프로그래머스 - 피보나치 수

프로그래머스

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

func solution(_ n:Int) -> Int {
    var result = [0,1]
    for i in 2...n {
        result.append((result[i-1] + result[i-2]) % 1234567 )
    }
    return result[n]
}

 

동적 프로그래밍(DP) 기법을 사용해 풀었습니다.

 

동적 프로그래밍이란

 

가장 작은 부분의 해답을 구한 후

이를 저장 하여

저장한 값을 이용해 문제를 풀어가는 기법을 말합니다.

 

2 이상의 숫자부터

n에 들어올 수 있으니

 

고정값 0,1은 배열에 넣어놓고

할당되는 숫자만큼

2부터 반복하여

배열을 검색해 피보나치수를 구했습니다.

 

피보나치수는 금방 숫자가 커지기 때문에

좀만 큰 숫자가 들어와도

오버플로우를 뱉습니다.

 

문제에서 명시한 거처럼

문제를 풀기 위해

 

피보나치 수에서

1234567을 나눈 나머지를 배열에 저장해 줍니다.

 

 

---