백준 1057번 토너먼트 JAVA 구현해보기

---

```

백준 1057번 토너먼트 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 1057번 풀이

---

https://www.acmicpc.net/problem/1057

1057번: 토너먼트

 

 

 

백준 1057번 토너먼트는 

난이도 실버 등급의 문제로서

 

총참가자가 N 명인 대회에

두 참가자의 번호가 주어질 때

몇 번째 라운드에서 두 참가자가 만나는지 찾는 문제입니다.

 

 

토너먼트는 위와 같이 진행됩니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

두 플레이어의 순서가 주어질 때

큰 수가 짝수이고 두 순서의 차이가 1인 경우

이번 라운드에서 만납니다.

 

다음 라운드에 새로운 순서를 줄 때는

이번 라운드 순서에 1을 더한 다음 2로 나눠주면 됩니다.

 

주어진 플레이어의 수가 0이라면 -1을 출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    final static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        // 입력을 받는다
        int participantCount = Integer.parseInt(st.nextToken());
        int player1Index = Integer.parseInt(st.nextToken());
        int player2Index = Integer.parseInt(st.nextToken());
        int round = 1;

        while (true) {
            // 최후의 한명만 남은 경우 종료
            if (participantCount == 0) {
                break;
            }

            // 큰수가 짝수일경우 이번라운드에서 만남
            if (((player1Index + 1) / 2) == ((player2Index + 1) / 2)) {
                break;
            }

            // 다음 라운드로 넘어감
            player2Index = (player2Index + 1) / 2;
            player1Index = (player1Index + 1) / 2;
            participantCount = participantCount / 2;
            round++;
        }


        // 만약 서로 대결하지 않을 때는 -1을 출력
        if (participantCount == 0) {
            round = -1;
        }
        System.out.print(round);
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---