[백준] 1057 - 토너먼트

🖥 시작하며

⚙️ 코드

import sys

input = sys.stdin.readline


def solution(a, b):
    round = 0 # 라운드 0부터 시작

		# a와 b가 같으면 이전 라운드에서 만났다는 말과 같음
    while a != b:
        round += 1
        a = (a + 1) // 2
        b = (b + 1) // 2

    return round


if __name__ == "__main__":
    N, A, B = map(int, input().split())
    result = solution(N, A, B)
    print(result)

#include <iostream>

using namespace std;

int solution(int n, int a, int b) {
    int round = 0;

    while (a != b) {
        round++;
        a = (a + 1) / 2;
        b = (b + 1) / 2;
    }

    return round;
}

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

    int N, A, B;
    cin >> N >> A >> B;

    int result = solution(N, A, B);
    cout << result << "\n";

    return 0;
}

📌 소감