[Programmers / Level 2] 12985. 예상 대진표 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12985
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/예상 대진표

입출력 조건

입출력 예시

문제 이해

• 참가자 번호를 2로 나눠 라운드가 진행되도록 하고, a == b를 이용해 두 참가자가 만나는 라운드 만들기

알고리즘

풀이 시간 : 12분

• 짝수이면 절반, 홀수이면 절반 올림 수행(3번 -> 2번, 4번 -> 2번)
• 라운드가 끝나면 -> answer++
• a == b가 될 때까지 반복

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;
        
        while(true){
            a = a / 2 + a % 2;
            b = b / 2 + b % 2;
            answer++;
            
            if(a == b) break;
        }
        return answer;
    }
}

결과