프로그래머스 예상 대진표 - java


프로그래머스 예상 대진표 - java

import java.math.*; class Solution { public int solution(int n, int a, int b) { int answer = 0; //N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. //만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. //단, A번 참가자와 B번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다. //A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 //A, B : N 이하인 자연수 (단, A ≠ B 입니다.) //A가 클 수도, B가 클 수도 if (b < a) { int c = a; a = b; b = c; //consequently, a < b; } // 결승전 전까지 경기 횟수: log N // ex) N = 8 , 결승전 전까지 경기 3번 ...



원문링크 : 프로그래머스 예상 대진표 - java