간선의 상태를 받아서, 간선 하나하나를 지워나가며 DFS탐색을 시도합니다.

탐색 전에 각 노드마다 연결된 간선의 갯수가 전부 짝수개인지 확인하고 아닐 경우 -1 출력하고 종료합니다.

DFS탐색을 하여 간선을 전부 지웠을 경우 다 돌은것으로 판단하여 해당 경로를 출력하고 종료하도록 코딩을 하였습니다.

DFS탐색을 하면서 들어가다가 아닌 경로로 들어가면 다시 되돌아나와 지웠던 경로를 다시 복원하고 다른 경로로 들어가도록 되어 있습니다.


그런데 어디서 틀렸는지 잘 모르겠습니다. 직접 테스트케이스 몇 개를 만들어서 넣어봤는데 잘 모르겠네요.

(혹시 자기 자신으로 가는 경로가 존재하나요?)

Nada   1년 전

입력의 조건에 두 정점 사이에 간선이 여러 개 있을 수 있습니다.

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