티스토리 뷰
재귀함수를 이용하여 풀려하니 머리가 깨지는 듯 했지만, 겨우겨우 풀 수 있었지만 테스트7부터 오류가 발생하기 시작했다. 이상한 음수가 결과로 나온걸보고 하나하나 n값을 바꿔보면서 했지만 왜 음수가 나오는지 찾기가 힘들었다.
..결국 문제를 잘 못 이해했다. 재귀함수를 호출 할때마다 피보나치 값에 %1234567연산을 해야한다...(처음엔 범위가 초과되서 int형을 모두 long형으로 바꾸기도 해봤다.)
[내 풀이]
다른 사람들 코드를 참조한 후 진짜 간단한 코드를 발견했다.
'알고리즘' 카테고리의 다른 글
| <Programmers> JadenCase 문자열 만들기 (0) | 2020.04.30 |
|---|---|
| <Programmers> 행렬의 곱셈(실패) (0) | 2020.04.30 |
| <Programmers> 최솟값 만들기 (0) | 2020.04.29 |
| <Programmers> 최댓값과 최솟값 (0) | 2020.04.29 |
| <Programmers> 숫자의 표현 (0) | 2020.04.29 |