https://school.programmers.co.kr/learn/courses/30/lessons/12985
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
번호가 1부터 시작이므로 1을 빼주고,
승자가 다음 라운드에 진출하면 참가자의 번호는 (번호 / 2) 가 됨을 알 수 있다.
즉 A와 B의 다음 라운드 참가자 번호를 계산해보면 해당 라운드에서 만나게 되었다는 얘기가 된다.
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 0;
a--; b--;
while (a != b) {
answer++;
a /= 2;
b /= 2;
}
return answer;
}
}
테스트 케이스 1번읕 통과 못해서 왜그런가 했는데..
for를 while로 수정하면서 통과되었다. 외않되?
