[백준 9009번] 피보나치 (C++)
문제링크 : https://www.acmicpc.net/problem/9009#include using namespace std;const int MOD = 1000000007;int arr[45];int main() { int T; cin >> T; arr[0]=0; arr[1]=1; for(int i=2; i> n; vectorv; for(int i=44; i>=1; i--) { if(n 우선 피보나치 배열의 값을 채워준다.문제의 조건에 따라 n의 범위가 1,000,000,000까지 가능하므로, 44까지만 값을 채워준다. (45 : 1,134,903,170) 이후로는 뒤에서부터 체크하며 입력받은 n에 대해 arr[i..
백준/실버
2025. 6. 11. 03:08