[백준] 14562번 태권왕 C++

문제 출처: https://www.acmicpc.net/problem/14562

14562번: 태권왕

태균이의 점수를 2배로 만든 뒤 상대의 점수에 3을 더하는 경우와

태균이의 점수에 1을 더하는 경우로 BFS를 사용하여 구할 수 있다.

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include <string>

using namespace std;

struct P {
    int score, count, Bscore;
};

int main() {
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

    int T;
    cin >> T;
    while (T--) {
        int A, B;
        cin >> A >> B;


        queue<P> q;
        q.push(P{ A,0,B });

        while (!q.empty()) {
            P curr = q.front(); q.pop();
            if (curr.score == curr.Bscore) {
                cout << curr.count << "\n";
                break;
            }

            if (curr.score > curr.Bscore)continue;

            q.push(P{ curr.score + 1,curr.count+1,curr.Bscore });
            q.push(P{ curr.score * 2,curr.count+1,curr.Bscore + 3 });


        }


    }
    
}