[programmers] Java Lv.2 - 예상 대진표

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

 

풀이 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int answer = 0;

        int N = Integer.parseInt(br.readLine());    // N명의 참가자, 2^1<=N<=2^20
        int A = Integer.parseInt(br.readLine());    // A번 참가자, A<=N
        int B = Integer.parseInt(br.readLine());    // B번 참가자, B<=N

        while (true) {
            answer ++;
            int winA = (A+1) / 2;
            int winB = (B+1) / 2;
            if (winA == winB) {
                break;
            }
            A = winA;
            B = winB;
        }
        System.out.println(answer);
    }
}

 

제출

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;

        while (true) {
            answer ++;
            int winA = (a+1) / 2;
            int winB = (b+1) / 2;
            if (winA == winB) {
                break;
            }
            a = winA;
            b = winB;
        }

        return answer;
    }
}