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이 되는 것 같습니다. 아래 답안수정했습니다.

alphatechnic   5년 전

2 2

1 2

2 1

0 0

이 왜 N인가요?

ho94949   5년 전

t를 2k꼴로 정하면 (1, 2)가 (2, 1)을 선택하면 1에서 2로가는 길이 2k의 경로가 없고

t를 2k+1꼴로 정하면 (1, 2)가 (1, 2)를 선택하면 1에서 1로가는 길이 2k+1의 경로가 없어요

alphatechnic   5년 전

아 이제 이해했습니다. 감사합니다!

uyt8989   4년 전

@ho94949 혹시 조금 더 자세히 설명해주실 수 있나요? 

startlink   3년 전

재채점했습니다.

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