목록행렬 (1)

전자공학 및 알고리즘

백준 11444 - 피보나치 수 6(C++)

문제 링크입니다. https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 행렬과 분할 정복을 이용해 푸는 문제입니다. 이 문제를 풀기 전에 피노나치 수열을 행렬로서 나타낼 수 있다는 것을 알아야합니다. 더 알아보고 싶다면 해당 링크를 확인해주세요 https://jow1025.tistory.com/101 위의 정보를 통해서 피보나치가 행렬로 계산이 가능함을 확인할 수 있었습니다. 또한 행렬의 곱셈도 어떤 방식인지 확인할 수 있었습니다. 따라서 N번째 피보나치 수열을 구할 때, N값에 따라서 나눠서 계산해 주면 됩니다. N이 짝수일..
백준 2022. 2. 19. 02:05
이전 Prev 1 Next 다음