티스토리 뷰

옛날에 생각 못하고 넘어갔는데 다시보니 너무 쉽다..!

 

처음을 A, 다음을 B라고 생각하고 몇번 써보면 피보나치가 완성이 된다

그리고 알 수 있는 규칙은 B = fib[A+1]이라는 사실이다

 

이걸 이용해서 식을 풀어보자

수학으로 풀 수 있다!

 

aA +  bB = K 인것을 이용해보자

 

소스코드

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>
using namespace std;
int A[33];
int B[33];
int D, K;
 
int main() {
    A[1= 1;
    B[2= 1;
    for (int i = 3; i <= 30; i++) {
        A[i] = A[i - 1+ A[i - 2];
        B[i] = B[i - 1+ B[i - 2];
    }
    scanf(" %d %d"&D, &K);
 
    int a = A[D], b = B[D];
    for (int i = 1; i <= 1000000; i++) {
        if ((K - a * i) % b == 0) {
            printf("%d\n", i);
            printf("%d\n", (K - a * i) / b);
            return 0;
        }
    }
}
 
 

'알고리즘 > BOJ' 카테고리의 다른 글

[백준] 1445 일요일 아침의 데이트  (0) 2020.02.05
[백준] 17472 다리 만들기 2  (0) 2020.02.05
[백준] 2590 색종이  (0) 2020.02.04
[백준] 1655 가운데를 말해요  (0) 2020.02.03
[백준] 16917 양념 반 후라이드 반  (0) 2020.02.02
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함