egg528   2년 전

문제에 K개의 게임 정보가 게임 진행 순서대로 주어진다는 조건이 추가되어야 할 것 같습니다. 

현재 주어진 문제에서는 K개의 게임 정보가 게임 진행 순서대로 주어진다는 조건이 없는데,

순서와 상관 없이 문제를 풀었을 때 97%에서 오류가 나옵니다.


즉, "K개의 게임 정보는 게임이 플레이된 순서대로 주어진다."고 가정하고 문제를 풀어야 하는데,

이렇게 가정할 수 있는 근거 또한 없는 것 같습니다.

물론 고려해볼 수 있는 경우이겠지만, 조건이 주어진다면 더 완전한 문제가 될 것 같습니다.


dgim92667   6달 전

문제를 제대로 이해했다면 진행 순서대로 해야 하는 게 자명합니다.
만약 순서 없이 진행 한다면, "Lier!"라고 출력하는 케이스도 "King-God-Emperor"라고 출력할 겁니다.

3 2 3
1 2
2 3
1 1
1 3
1 2

위의 테이트 케이스는 "Lier!"라고 출력 해야 하지만, 순서를 임의로 아래와 같이 바꾼다면

3 2 3
1 2
2 3
1 1
1 2
1 3

"King-God-Emperor"라고 출력됩니다. 따라서 순서를 바꾸면 안 됩니다.

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