[프로그래머스] 피보나치 수
2020. 3. 27. 13:38ㆍ프로그래머스/LEVEL 2
import java.util.*;
class Solution {
public int solution(int n) {
int answer = 0;
List<Integer> fib = new ArrayList<>();
fib.add(0);
fib.add(1);
for(int i=2; i<=n; i++){
fib.add(fib.get(i-2)%1234567 + fib.get(i-1)%1234567 );
}
answer = fib.get(n) %1234567;
return answer;
}
}
n번째 피보나치 수의 값이 매우 커질경우 에러발생 > n번째 피보나치 수를 구하기 위한 그 밑의 과정들도 1234567로 나누며 더해준다.
'프로그래머스 > LEVEL 2' 카테고리의 다른 글
[프로그래머스] H-Index (0) | 2020.03.28 |
---|---|
[프로그래머스] 프린터 (0) | 2020.03.27 |
[프로그래머스] 가장 큰 수 만들기 (0) | 2020.03.25 |
[프로그래머스] 기능개발 (0) | 2020.03.25 |
[프로그래머스] 타겟넘버 (0) | 2020.03.24 |