반응형
https://www.acmicpc.net/problem/1057
package com.ji.beakjoon.bruteforce;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Tournament {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] personInfos = br.readLine().split(" ");
int N = Integer.parseInt(personInfos[0]);
int kimNumber = Integer.parseInt(personInfos[1]);
int imNumber = Integer.parseInt(personInfos[2]);
int result = 0;
//토너먼트기 때문에 2를 나눈 값 , 나머지 값이 부모 노드 값이 됨
//부모노드가 같은 번호 일때 루프 탈출
while (kimNumber != imNumber) {
kimNumber = kimNumber/2 + kimNumber%2;
imNumber = imNumber/2 + imNumber%2;
result++;
}
System.out.println(result);
}
}
728x90
'[개발관련] > 코테준비' 카테고리의 다른 글
[백준] 소문난 칠공주 (0) | 2021.08.07 |
---|---|
[백준] 일곱 난쟁이 (0) | 2021.08.07 |
[백준] 로봇청소기 (0) | 2021.08.07 |
[백준] 스타트링크 (0) | 2021.08.07 |
[백준] 늑대와 양 (0) | 2021.08.07 |