31일차 - 알고리즘 코드카타

- 회고

78. 피보나치 수 : https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

- 풀이 과정

class Solution {
    public int solution(int n) {
        int f0 = 0;
        int f1 = 1;
        int answer = 0;

        int i = 2;
        while(i <= n){
            answer  = (f0 + f1) % 1234567;

            f0 = f1 % 1234567;
            f1 = answer;
            i++;
        }
        return answer;
    }
}

1. 처음 수 fo, 두번째 수 f1 변수 선언 및 초기화
2. i = 2부터 n까지 반복문 진행
3. 구하는 값은 n번째 피보나치 수를 1234567으로 나눈 나머지값이다.
4. 분배법칙으로 인해 (a + b) / c와 a / c + b / c의 값은 같으므로 계산 할 때 마다 1234567을 나눠 오버플로우를 방지한다.

※ 오버플로우 발생으로 그냥 진행 시 테스트케이스 실패 발생

 

 

 

- 진행

일자	완료 번호
24.07.16 ~ 24.07.31	1~63
24.08.01 ~ 24.08.20	64~75
24.08.21	76
24.08.23	77
24.08.27	78