fox12395   4년 전

제 소스코드입니다.

제가 생각했을 때 자기 자신에게로 가는 경우가 하나라도 있으면 사이클이라고 생각해서 dfs를 돌리지 않기 위해 바로 idx와 순열의 값이 같으면 cnt를 1증가 시켰습니다...

제출을 하고 AC를 받은 후 다른 사람들이 어떻게 풀었나 궁금해서 찾는 도중에 사이클이 시작과 끝이 같으면 사이클이라고 하는 글을 보았습니다..

하지만 그럴 경우 예를 들어

(3, 2, 7, 8, 1, 2, 5, 6) 순열의 경우에는 사이클이 아니어야 하는 것 아닌가요?? (4-8-6-2)

(1, 2, 3, 4, 5 ,6 ,7, 8)

사이클의 정의 때문에 계속 헷갈리네용..


sait2000   4년 전

(3, 2, 7, 8, 1, 2, 5, 6)은 순열이 아닙니다. 2가 2번인데요. 순열에서는 순열의 다음원소를 따라 계속 돌면 반드시 원래 원소로 돌아옵니다.

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