PS/프로그래머스

프로그래머스 Lv.2 예상 대진표 [Java]

모달조아 2022. 9. 13. 16:12

1. 문제 링크

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

2. 문제 해설

간단한 문제였다. a 와 b를 2로 나눠주면서 나눠준 횟수를 구하면 된다.(짝수이냐 홀수이냐는 구분해줘야한다.)
단, 언제까지 나눠줄 것인지 조건을 설정하는 것이 문제의 핵심이다.

조건 1. a 와 b의 차이가 1이어야 함.
조건 2. a 와 b 중 작은 수가 홀수여야함. 예를 들어 a = 4이고 b =5 이면, 차이가 1이지만 한 라운드를 더 치뤄야한다.

위 조건을 동시에 만족할 때까지 a와 b를 나누어주면 된다.

3. 코드 보기

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

        while (true) {
            if (Math.abs(a - b) == 1 && Math.min(a, b) % 2 == 1) {
                break;
            }

            if (a % 2 == 0) {
                a /= 2;
            } else {
                a = a / 2 + 1;
            }

            if (b % 2 == 0) {
                b /= 2;
            } else {
                b = b / 2 + 1;
            }

            answer++;
        }

        return answer;
    }
}