function solution(n,a,b){
let answer = 0;
let groupA = a
let groupB = b
while(groupA !== groupB) {
groupA = Math.ceil(groupA/2);
groupB = Math.ceil(groupB/2);
answer++;
}
return answer;
}
- 참가자가 1,2 / 3,4 / 5,6 ... 식으로 묶이므로 앞에서 두명 씩 한 그룹으로 묶어준다.
- A와 B가 같은 그룹이면 매칭이 된 것
반응형
'알고리즘 > javascript' 카테고리의 다른 글
[프로그래머스] 코딩테스트연습 > [1차] 뉴스 클러스터링 (0) | 2021.10.22 |
---|---|
[프로그래머스] 코딩테스트연습 > 크레인 인형뽑기 게임 (0) | 2021.10.11 |
[프로그래머스] 코딩테스트연습 > 키패드 누르기 (0) | 2021.10.11 |
[프로그래머스] 코딩테스트연습 > 숫자 문자열과 영단어 (0) | 2021.09.30 |
[프로그래머스] 코딩테스트연습 > 신규아이디 추천 (0) | 2021.09.29 |