8강전을 예로 들어 설명해드릴게요.
1.대진표 상에서 (0,1) (2,3) (4,5) (6,7) 이렇게 4개의 경기를 하겠죠?
여기서 승자가 다음 라운드의 (0)(1)(2)(3) 번 자리에 위치하게 됩니다.
n/=2로 바로 쓸 수 있겠네요.
2.그리고 두 명이 경기를 맞붙을 때 번호를 봅시다. 왼쪽은 짝수, 오른쪽은 그보다 1큰 수. 이런 상황이 되면 둘이 경기를 하는 거겠죠?
저 조건이 맞아떨어질 때까지 계속 반복문 돌리면서 정답 값을 1씩 올려주면 됩니다.
*둘이 경기를 붙지 못할 일은 없습니다. 언젠간 결승에서라도 만나야하니까요.
*제 방법으로 하려면 처음 김지민의 번호와 임한수의 번호의 값을 1씩 줄이고 시작해야할 겁니다.
cleankid99 4년 전
약간의 힌트가 필요할거같아요..
2의 제곱수 간격으로 토너먼트 횟수가 늘어나는거 까진 알겠는데
그 뒤로 뭐가 어떻게 돌아가는지 이해가 안되네요..