[프로그래머스 Lv3 C++] 멀리 뛰기

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

코딩테스트 연습 - 멀리 뛰기

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
long long solution(int n) {
    long long answer = 0;
    int a = 1;
    int b = 1;
    if(n==1)
        return 1;
    for(int idx=2;idx<=n;idx++)
    {
        answer = (a+b)%1234567;
        a=b;
        b=answer;
    }
    return answer;
}
​
comment : 문제 시작할 때 단순 패턴이 있는건 아닌지 확인해보기!
피보나치 문제는 거의 재귀로 풀 경우 시간초과 문제가 있으니 int 형태의 임시 변수를 이용해 풀어야 한다.

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/222010544921)