programmers 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 재귀로 하면 수가 커질 수록 시간 초과가 난다. memoization! 초기화 반복 대입 타입 확인 (수가 커지니까) 문제의 값이 커질수록 %1234567의 나머지를 넣어준 다음 더하고 또 나눠주는 방식으로 해야 통과되었다. 내코드 #include #include using namespace std; int solution(int n) { long long numbers[100001] ..