gee308   2년 전

3617c8aa-8531-4d1f-9daa-dbe5f70fcb09

문제를 처음 들었을때 위와 같은 예시가 가장 먼저 떠올랐습니다.

테스트 케이스로 만들면 다음과 같습니다.

1 5 2 3 4 1 5        -  (실제 답 1)

이런 케이스가 채점 데이터에 없는것 같은데,

문제에 "모든 정점은 하나의 순열을 이룬다" 라는 설명을 추가해 주시면 좀더 도움될것 같습니다.

jh05013   2년 전

위의 그림은 2 3 4 1 1이고, 순열이 아닙니다.

gee308   2년 전

맞네요. 제가 생각했던 문제는 https://www.acmicpc.net/proble... 여기 있네요..

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