백준 피보나치 수6 114441 [6개월 안에 백준 플래티넘 달성하기] 15. 피보나치 수6 11444 해설 백준 Class4의 마지막 문제입니다. 마지막 문제인 만큼 꼭 풀고 싶었지만 결국 풀지 못하였습니다. 문제의 해설을 보고 이해하는 데까지 시간이 조금 걸렸습니다. 따라서 최대한 풀어서 해설을 작성해 보겠습니다. 참고로 행렬을 이용한 풀이가 아닙니다. 행렬을 이용한 풀이는 나중에 다시 푼다고 하더라도 도저히 생각해 낼 수 없을 거 같다고 판단을 하여서 좀 더 쉬운 풀이 방법을 작성하였습니다. 피보나치 수6 행렬 해설 블로그 피보나치 수 6 문제 문제 풀이 아마 여기까지 코테를 푸신 분들이라면 입력 가능한 n의 범위를 보고 바로 거듭제곱 관련 문제라는 것을 알아차리셨을 겁니다. 저도 마찬가지로 이를 이용하여 처음에는 제곱과 관련되어 규칙을 찾아보았지만 실패하였습니다. 해당 문제는 피보나치 식을 이용하여 약간.. 2023. 12. 31. 이전 1 다음 반응형