cleankid99   6년 전

약간의 힌트가 필요할거같아요..


2의 제곱수 간격으로 토너먼트 횟수가 늘어나는거 까진 알겠는데


그 뒤로 뭐가 어떻게 돌아가는지 이해가 안되네요..

cheetose   6년 전

8강전을 예로 들어 설명해드릴게요.

1.대진표 상에서 (0,1) (2,3) (4,5) (6,7) 이렇게 4개의 경기를 하겠죠?

여기서 승자가 다음 라운드의 (0)(1)(2)(3) 번 자리에 위치하게 됩니다.

n/=2로 바로 쓸 수 있겠네요.

2.그리고 두 명이 경기를 맞붙을 때 번호를 봅시다. 왼쪽은 짝수, 오른쪽은 그보다 1큰 수. 이런 상황이 되면 둘이 경기를 하는 거겠죠?

저 조건이 맞아떨어질 때까지 계속 반복문 돌리면서 정답 값을 1씩 올려주면 됩니다.

*둘이 경기를 붙지 못할 일은 없습니다. 언젠간 결승에서라도 만나야하니까요.

*제 방법으로 하려면 처음 김지민의 번호와 임한수의 번호의 값을 1씩 줄이고 시작해야할 겁니다.

댓글을 작성하려면 로그인해야 합니다.