[분할정복/DP] 백준 15624 피보나치 수 7 - 파이썬(Python)

[분할정복/DP] 백준 15624 피보나치 수 7 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 15624번: 피보나치 수 7 첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 풀이 짧은 시간 제한(1초) 내에 피보나치 수를 구해야 합니다. 2022.05.14 - [Algorithm] - [분할정복/DQ] 백준 11444 피보나치 수 6 - 파이썬(Python) 이를 위해서는 분할정복 또는 DP를 이용해야 합니다. 여기서는 피보나치 6에서 사용했던 분할 정복을 이용했습니다. 해당 방식에 대한 설명과 코드는 위 링크에 기재되어 있습니다. 3. 코드 # 입력 N = int(input()) matrix = [[1, 1], [1, 0]] # 행렬 곱셈 def mul_matrix(mat..

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

 등록된 다른 글

[자료구조/스택] 백준 17413 단어 뒤집기 2 - 파이썬(Python)

[자료구조/스택] 백준 17413 단어 뒤집기 2 - 파이썬(Python)

[구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

[구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

[구현/수학] 백준 11908 카드 - 파이썬(Python)

[구현/수학] 백준 11908 카드 - 파이썬(Python)

[Greedy/그리디] 백준 1946 신입 사원 - 파이썬(Python)

[Greedy/그리디] 백준 1946 신입 사원 - 파이썬(Python)

[구현/수학] 백준 4084 Viva la Diferencia - 파이썬(Python)

[구현/수학] 백준 4084 Viva la Diferencia - 파이썬(Python)

[Python] 리스트 생성 및 초기화 방법 (feat. 2차원 리스트 초기화)

[Python] 리스트 생성 및 초기화 방법 (feat. 2차원 리스트 초기화)

[구현/수학] 백준 16673 고려대학교에는 공식 와인이 있다 - 파이썬(Python)

[구현/수학] 백준 16673 고려대학교에는 공식 와인이 있다 - 파이썬(Python)

[탐색/BFS] 백준 2583 영역 구하기 - 파이썬(Python)

[탐색/BFS] 백준 2583 영역 구하기 - 파이썬(Python)