[분할정복/DQ] 백준 11444 피보나치 수 6 - 파이썬(Python)

[분할정복/DQ] 백준 11444 피보나치 수 6 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 n번째 피보나치 수를 구하는 문제입니다. 본래 피보나치 수열은 동적계획법 DP를 이용해서 효율적으로 구할 수 있지만, 이 문제에서는 최대 n이 1,000,000,000,000,000,000입니다. 아주 큰 수의 피보나치를 빠르게 구하기 위해서는 분할정복을 이용한 '행렬의 거듭제곱'을 사용해야 합니다. 피보나치 규칙을 행렬로 나타내면 아래와 같습니다. 2022.05.10 - [Algorithm] - [분할정복/DQ] 백준 10830 행렬 제곱 - 파이썬(Python) 결국 행렬의..

원문링크 : [분할정복/DQ] 백준 11444 피보나치 수 6 - 파이썬(Python)

 등록된 다른 글

[그리디/Greedy] 백준 1758 알바생 강호 - 파이썬(Python)

[그리디/Greedy] 백준 1758 알바생 강호 - 파이썬(Python)

[IP-R&D] IP-R&D 프로세스(CT, OS, FIT)와 시장분석모형, 환경분석

[IP-R&D] IP-R&D 프로세스(CT, OS, FIT)와 시장분석모형, 환경분석

[Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

[구현/수학] 백준 11441 합 구하기 - Python

[구현/수학] 백준 11441 합 구하기 - Python

[구현/수학] 백준 14470 전자레인지 - Python

[구현/수학] 백준 14470 전자레인지 - Python

[DP/동적계획법] 백준 14501 퇴사 - 파이썬(Python)

[DP/동적계획법] 백준 14501 퇴사 - 파이썬(Python)

[자료구조/해시] 백준 15829 Hashing - Python

[자료구조/해시] 백준 15829 Hashing - Python

[Brute Force] 백준 1120 문자열 - 파이썬(Python)

[Brute Force] 백준 1120 문자열 - 파이썬(Python)