N = 3인 경우에 1->2->3->1과 같은 사이클이 형성되는 경우, (1, 2, 3)이 (1, 3, 2)를 고르면, 시간이 지날 때 마다 (1, 2, 3) -> (2, 3, 1) -> (3, 1, 2) -> (1, 2, 3)과 같은 식으로 반복되기 때문에, 모든 permutation을 방문할 수 없고, 답은 N이지만, Y를 출력하는 일부 답안이 통과됩니다.
참고로, N = 2인 경우에 1->2->1과 같은 사이클이 형성되는 경우, (1, 2) -> (2, 1)과 같이 방문할 수 있기 때문에 답은 Y입니다.
문제를 잘못 이해했네요, exist t, forall A, forall i, path i -> Ai of length t exists. 인 것으로 추정됩니다. (다른 영어 독해를 잘 하시는 분이 봐주셨으면 합니다.) 답이 N이 되는 것 같습니다. 아래 답안수정했습니다.
ho94949 5년 전
N = 3인 경우에 1->2->3->1과 같은 사이클이 형성되는 경우, (1, 2, 3)이 (1, 3, 2)를 고르면, 시간이 지날 때 마다 (1, 2, 3) -> (2, 3, 1) -> (3, 1, 2) -> (1, 2, 3)과 같은 식으로 반복되기 때문에, 모든 permutation을 방문할 수 없고, 답은 N이지만, Y를 출력하는 일부 답안이 통과됩니다.
참고로, N = 2인 경우에 1->2->1과 같은 사이클이 형성되는 경우, (1, 2) -> (2, 1)과 같이 방문할 수 있기 때문에 답은 Y입니다.문제를 잘못 이해했네요, exist t, forall A, forall i, path i -> Ai of length t exists. 인 것으로 추정됩니다. (다른 영어 독해를 잘 하시는 분이 봐주셨으면 합니다.) 답이 N이 되는 것 같습니다. 아래 답안수정했습니다.