sgc109   1년 전

이 문제를 처음에 인접 행렬방식으로 짜서 맞았는데 실행시간이 4ms 라 0ms 로 만들어 보고자

인접 리스트 방식으로 다시구현을 해봤습니다.. 그런데 제가 테스트한 경우들에 대해서는 모두 같은 결과가 나왔는데

제출을 했더니 틀렸다고 나왔습니다.. 어떤부분이 잘못된건지 찾을수가없는데 도와주시면 감사드리겠습니다..

cubelover   1년 전

"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다."

따라서 인접한 정점들을 번호 순서대로 정렬을 해 주어야 합니다.

sgc109   1년 전

cubelover 아... 저런조건이붙었다면 리스트로 할때는 정렬을 해주어야하는군요!! 감사합니다!!

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