백준 1904

길이 N의 수열을 만들기 위해서는 N-1의 수열에 후보숫자(이문제에서는 1or00을 붙이는 식으로 만듬) 이는 다이나믹 프로그래밍으로 해결 가능하지만 점화식으로도 풀 수 있다.
f(N) = f(N-1) + f(N-2) 이식을 참고해서 풀어야 한다.

먼저들어온걸 먼저빼내는 que의 성질을 이용했다
( remove()-먼저들어온것 빼내고 삭제, peek()-먼저들어온것 그냥 가져옴 )

하지만 이런식으로 마지막에 15746나눈뒤 결과 제출 했다가 1차 실패 (너무 큰수로 인한 오버플로우)

결국 AI의 도움을 받아서

위와 같은 코드 받음 근데 한가지 궁금한점은? AI코드처럼 나머지끼리 더해도 원수의 나머지와 똑같냐? 라는 것이다 정리하자면

A+B = C 
A%m = A1
B%m = B1
(A1+B1) = C%m  ---> ?????

이게 되냐는 것이었다. 혼자서 연습장에 몇시간 뻘짓하다가 못참고 다시 물어보니까

된단다.

한가지 느끼는건
난이도 높아지니까 수학 자체에 대한 지식 요구도가 높아지는것같다.