프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS

프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS

 

 

 

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

 

 

 

풀이

서로 대전하는 경우가 어떤 경우인지 잠시 생각해보면 금방 해답을 얻을 수 있을 것이다.

 

 

홀수 번호는 2로 나누고 1을 더해주고 

 

짝소 번호는 2로만 나누어준다.

 

이후 이 두 값이 서로 같다면 두 번호는 서로 대전을 한다.

 

 

 

 

 

정답

 

 

const tnm = (num) => {
  if (num % 2 === 0) num = parseInt(num / 2);
  else {
    num = parseInt(num / 2) + 1;
  }
  return num;
};

function solution(n, a, b) {
  var cnt = 0;
  while (true) {
    [a, b] = [tnm(a), tnm(b)];
    cnt += 1;
    if (a === b) break;
  }

  return cnt;
}