[BOJ] 2502 - 떡 먹는 호랑이

문제 링크

수학.. 이라고 할 까 그냥 코드로 옮겨서 구현만 하면 풀리는 문제다. 굳이 유형을 따지자면 재귀,,?

소스코드

#include <iostream>
using namespace std;
typedef long long ll;

int d, k;

bool go(int a, int b, int day) { // 오늘, 다음날, 오늘 날짜
    if (day == 1) {
        printf("%d\n%d", a, b);
        return true;
    }
    if (b - a > a) return false;
    return go(b - a, a, day - 1);
}

int main(void) {
    scanf("%d %d", &d, &k);
    for (int i = k - 1; i > 0; i--) {
        if (go(i, k, d - 1)) break;
    }
    return 0;
}