BOJ-2502 떡 먹는 호랑이

필요한 지식

1. 완전탐색

접근

1. 첫 날의 떡 개수와 둘쨋날의 떡 개수를 정해주고 d일 까지 진행하고 k와 같은지 비교한다.

코드(C++)

#include <iostream>
using namespace std;

int main() {
	int d, k; cin >> d >> k;
	// A
	for (int i = 1; i < k; i++) {
		//B
		for (int j = i; j < k; j++) {
			int t = 3;
			int a = i, b = j, c = a + b;
			while (t < d) {
				t++;
				a = b;
				b = c;
				c = a + b;
			}
			if (c == k) {
				cout << i << "\n" << j;
				return 0;
			}
			if (a + b > k)break;
		}
	}
	return 0;
}