반응형
결국 또 다른 피보나치를 구현하는 문제였습니다.
1.Pair 함수로 배열의 first는 0호출 개수 second는 1호출 개수입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <iostream> #define ll long long using namespace std; pair <ll, ll> F[41]; int main() { int T; //테스트 케이스 ll c; // 순서 F[0].first = 1; F[1].second = 1; for (ll i = 2; i <= 40; i++) { F[i].first = F[i - 1].first + F[i - 2].first; F[i].second = F[i - 1].second + F[i - 2].second; } cin >> T; for (int i = 1; i <= T; i++) { cin >> c; cout << F[c].first << ' ' << F[c].second << '\n'; } } | cs |
'Algorithm' 카테고리의 다른 글
C++(씨쁠쁠)(cplusplus) - 백준(baekjoon)(BaekJoon)코딩 15552번 : 빠른 A+B 답 (0) | 2019.01.28 |
---|---|
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10984번:내 학점을 구해줘 답 (0) | 2019.01.25 |
(C++) - 백준(BOJ) 9946번 : 단어 퍼즐 답 (1) | 2017.04.17 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11899번:괄호 끼워넣기 답 (0) | 2017.04.16 |
(C++) - 백준(BOJ) 2721번 : 삼각수의 합 (0) | 2017.04.16 |