10451번 - 순열 사이클
문제를 처음 들었을때 위와 같은 예시가 가장 먼저 떠올랐습니다.
테스트 케이스로 만들면 다음과 같습니다.
1 5 2 3 4 1 5 - (실제 답 1)
이런 케이스가 채점 데이터에 없는것 같은데,
문제에 "모든 정점은 하나의 순열을 이룬다" 라는 설명을 추가해 주시면 좀더 도움될것 같습니다.
위의 그림은 2 3 4 1 1이고, 순열이 아닙니다.
맞네요. 제가 생각했던 문제는 https://www.acmicpc.net/proble... 여기 있네요..
댓글을 작성하려면 로그인해야 합니다.
gee308 4년 전
문제를 처음 들었을때 위와 같은 예시가 가장 먼저 떠올랐습니다.
테스트 케이스로 만들면 다음과 같습니다.
1 5 2 3 4 1 5 - (실제 답 1)
이런 케이스가 채점 데이터에 없는것 같은데,
문제에 "모든 정점은 하나의 순열을 이룬다" 라는 설명을 추가해 주시면 좀더 도움될것 같습니다.