알고리즘 문제 풀이(프로그래머스 - 예상 대진표)

프로그래머스 LEVEL 2(예상 대진표)

• 사용 언어 : javascript

• 해결 날짜 : 2022-09-14

• 해결 방법 :
  • a와 b의 차이가 1이고, a와 b중 큰 값이 짝수, 작은 값이 홀수가 될 때 토너먼트에서 만남
• 회고 :
  • x

• 코드

  function solution(n,a,b) {
      var answer = 1;
      while (true) {
          if (Math.abs(a - b) === 1) {
              if ((a > b && a % 2 === 0 && b % 2 === 1) || (a < b && a % 2 === 1 && b % 2 === 0)) break;
          }
          a = parseInt((a + 1) / 2);
          b = parseInt((b + 1) / 2);
          answer++;
      }
      return answer;
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges