[JAVA][Programmers] 예상 대진표 ⭐️

프로그래머스

---

📌 접근 방식

처음에는 List를 만들어서 참가자를 모두 등록해서 하나씩 제거하는 식으로 구현했는데.. 넘 복잡하고 엉망진창이었다 🥲🥲🥲

1번과 2번, 3번과 4번처럼 한 라운드에서 탈락자를 처리하는 대신, 그냥 a와 b의 다음 라운드 번호만 반복해서 추척하며 구해주면 성공!

---

PASS CODE

import java.util.*;
class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;
        while(a!=b) {
            a = (a+1)/2;
            b = (b+1)/2;
            answer ++;
        }
        return answer;
    }
}