[C++/SWEA] 21425. += (D2)

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZD8K_UayDoDFAVs

SW Expert Academy

 

sw expert academy

난이도 D2문제

a에 b를 더할때, 항상 더 큰 수를 더하면 된다.

 

최근에는 항상 프로그래머스만 풀어서 입력 코드 부분이 낯설어졌다

다시 연습해야지!!

 

 

나의 풀이

#include <iostream>
#include <algorithm>
using namespace std;

int answer = 0;

void add(int a, int b, int n, int cnt){
    if(a + b > n){
        answer = cnt;
        return;
    }
    if (a > b)
    { // b가 더 큰 수, 항상 큰 수를 더하기
        int tmp = a;
        a = b;
        b = tmp;
    }
    add(a+b, b, n, cnt + 1);
}

int main() {
	int t;
    cin >> t;
    int a;
    int b;
    int n;
    for (int i = 0; i < t; ++i)
    {
        cin >> a >> b >> n;
        add(a, b, n, 1);
        cout << answer << "\n";
    }
    return 0;
}