취미로 코딩하기

(2022-04-08 재채점 이후 수정)

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 2502번 문제인 떡 먹는 호랑이이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/2502 

첫 날에 준 떡의 개수를 A개, 둘째 날에 준 떡의 개수를 B개라고 하면, D번째 날에 준 떡의 개수를 피보나치 수열을 이용하여 A와 B로 나타낼 수 있다. 이를 이용하여 문제를 해결하면 된다.

A와 B가 0이 되면 안 된다는 조건을 놓치지 말고 구현하자.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int fib[31];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	fib[1] = fib[2] = 1;
	for (int i = 3; i < 31; i++) fib[i] = fib[i - 1] + fib[i - 2];

	int D, K; cin >> D >> K;
	int x = fib[D - 2], y = fib[D - 1];
	int A = 1, B = 0;
	K -= x;
	while (K % y > 0) {
		A++;
		K -= x;
	}
	B = K / y;
	cout << A << '\n' << B;
}