ALGORITHM/PROGRAMMERS
[프로그래머스] 예상 대진표
0298
2021. 8. 7. 22:04
https://programmers.co.kr/learn/courses/30/lessons/12985
코딩테스트 연습 - 예상 대진표
△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N
programmers.co.kr
2021-08-07
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 0;
while(a != b) {
answer++;
a = (a + 1) / 2;
b = (b + 1) / 2;
}
return answer;
}
}
|
cs |
#문제풀이
계속 라운드별로 번호를 매기는데, 둘의 번호가 같아질때까지 돌린다. 문제 == 힌트,,,,
XOR로 푼사람도 있었다;; (a-1)^(b-1) 의 길이,,,
