[PCCE 기출문제] 9번 / 지폐 접기 (C++)

출처

🌐 코딩테스트 연습 - [PCCE 기출문제] 9번 / 지폐 접기 | 프로그래머스 스쿨

입출력 예시

입력	출력
30, 15, 26, 17	1
50, 50, 100, 241	4

풀이

#include <string>
#include <vector>

using namespace std;

bool isBigger(vector<int> wallet, vector<int> bill)
{
    if (wallet[0] >= bill[0] && wallet[1] >= bill[1]) return false;
    if (wallet[0] >= bill[1] && wallet[1] >= bill[0]) return false;
    return true;
}

int solution(vector<int> wallet, vector<int> bill) {
    int answer = 0;
    while (isBigger(wallet, bill))
    {
        answer++;
        if (bill[0] > bill[1]) bill[0] /= 2;
        else bill[1] /= 2;
    }

    return answer;
}