[알고리즘] 프로그래머스 예상 대진표 (레벨 2)

2022. 12. 5. 22:13알고리즘

프로그래머스 레벨2 문제 중 '예상 대진표'라는 문제입니다.

  • 문제 출처 : 링크
  • 규칙 찾기

풀이 포인트

  • 대진표 계산하는 문제입니다.
  • 계속 틀리던 부분이 '경기를 진행해서 승부가 나는 것 까지' 연산을 해주어야 합니다.
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;
            
            System.out.println( a + " " + b);
            // 테스트 케이스 7, 9, 27, 33이 틀리네.
        }

        return answer;
    }
}