Algorithm/Programmers
[Algorithm] Programmers :: 예상 대진표
MaxLevel
2023. 6. 2. 02:07
https://school.programmers.co.kr/learn/courses/30/lessons/12985
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
int solution(int n, int a, int b)
{
int answer = 0;
a -= 1;
b -= 1;
while (a != b)
{
a /= 2;
b /= 2;
++answer;
}
return answer;
}
|
cs |
몇번째 라운드에서 마주치느냐? 에 대한 문젠데, 결국 반드시 같이 붙게 된다.
인덱스를 0부터 셈할경우, 이길때마다 /= 2씩 해주면 알맞게 숫자가 배정되는데, 같은 라운드라면 0,1 이거나 2,3 이런식으로 배정된다.이대 /= 2 한값이 같으면 같은 라운드이다.