토너먼트

이 문제를 풀때 짝수, 홀수를 정확하게 찾아내고 싶어서 블로그들을 찾아봤는데, 이런 방법이 있었다. NUM = NUM / 2 + NUM % 2; 처음에 생각한 아이디어는 다음과 같다. 테스트케이스 16 8 9 의 경우 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16이면 여기서 홀수 일경우 +1 을 더해준다. 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16가 된다. 여기서 /2 를 해주게 되면 다음 순번을 확인할 수 있게 된다. 1 2 3 4 5 6 7 8 여기서도 +1을 더해준다. 2 2 4 4 6 6 8 8 마찬가지로 /2를 해주게 되면 다음 순번을 확인할 수 있다. 1 2 3 4 결국 이렇게 WINNER까지 올라가게 된다. 이때 조건을 형성하여 반복문을 빠..