일단 시작해보는 블로그

문제

https://programmers.co.kr/learn/courses/30/lessons/12985?language=java

생각

홀수인 사람은 항상 자신+1인 짝수와 대결을 하고 

짝수인 사람은 항상 자신-1인 홀수와 대결을 한다.

또, 이긴다면 다음 라운드는 (속해 있는 팀의 짝수인 사람/2)번째로 참가하게 될 것이다.

따라서 무조건 짝수로 만들어 준 다음에 2로 나누고 둘이 겹치지 않을 때까지 반복(재귀 or loop)한다.

풀이

재귀

class Solution
{
    static int answer = 0;
    public static void recursion(int n, int a, int b) {
        if(a == b) return;

        if(a%2 == 1) {
            a += 1;
        }
        if(b%2 == 1) {
            b += 1;
        }
        
        answer += 1;
        recursion(n, a/2, b/2);
    }

    public int solution(int n, int a, int b){

        recursion(n, a, b);

        return answer;
    }
}

loop (반복문)

class Solution
{
    public int solution(int n, int a, int b){
        int answer = 0;
        
        while(a != b) {
            a = a%2 == 1 ? (a+1)/2 : a/2;
            b = b%2 == 1 ? (b+1)/2 : b/2;
            answer+=1;
        }

        return answer;
    }
}