제가 생각한 알고리즘은 두 수중에 큰 수가 있으면, 만약에 9라고하면 그것과 관련된 2^n은 16입니다. 8<9<16이라고 생각해서요. 이렇게 2^n을 2로 나누면서 카운트 해 주는 경우의 수가 토너먼트를 하는 경우의 수라고 생각했거든요. 만약에 큰 수중 하나가 2^n수면은 거기서 -1을 해줘야하고요.

이렇게 수를 세어주면은 얼추 제가 쓸 수 있는 모든 수들은 맞아 떨어지는데, 틀렸다고 나오네요.

무엇이 문제일까요. 그냥 시작과 동시에 바로 틀리는데.

변수 명은 더 추가할게 없어서 아무거나 막 썼습니다.

djm03178   6년 전

반례입니다.

입력:

16 3 4

출력:

1

이어야 하는데, 2가 출력되네요.

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