프로그래머스 #피보나치수1 [프로그래머스|JAVA] 피보나치 수 | 시간초과 유의 [문제링크] 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr int solution(int n) { int f0 = 0; int f1 = 1; int fn = 0; for(int i = 2; i 접근법f(0)과 f(1)의 값을 0과 1로 지정한다.f(n) = f(n-1) + f(n-2) 규칙을 참고하여 반복문을 통해 f(n)의 값을 구한다.이때, 1234567로 나눈 나머지를 구하는 것이므로 바로 나머지를 구한 값을 구한다. 처음엔 f(n)의 값을 구한 후, 1234567로 나눈 나머지 값을 계산했다.하지만 7~14까지의 값이 통과되지 않았다.이는 시간 초과로 인해 통과.. 2025. 2. 27. 이전 1 다음