[프로그래머스/Lv. 2] 예상 대진표 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public int solution(int n, int a, int b) {         
        int cnt = 0;
        
        while(true) {
            a = (a / 2) + (a % 2);    // 짝수면  % 2, 홀수면 % 2 + 1이 되도록
            b = (b / 2) + (b % 2);
            cnt++;
            
            if(a == b) break;    // 같은 라운드에 들어있게 되면 탈출
        }
 
        return cnt;
    }
}

 

 

🧩 해결 아이디어

• 그리디

- 참가자 번호가 짝수인 경우 -> 라운드 번호 : 참가자 번호 / 2

- 참가자 번호가 홀수인 경우 -> 라운드 번호 : 참가자 번호 / 2 + 1

 

---

💬 느낀 점

문제 길이에 쫄지 말고 시간을 단축허자!!

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[프로그래머스] level2. 예상 대진표 (자바 JAVA)

[프로그래머스] 예상 대진표 - Java