hyunynim   6년 전

안녕하세요?

C++에서 스택을 이용하여 DFS를, 큐를 이용하여 BFS를 구현해봤습니다.

특히나 갔던길을 배열을 통해 (0 또는 1) 체크하여 중복되는 길은 가지 않게끔 만들어보았는데

채점을 시도해보면 계속 틀렸다고만 나옵니다.

제가 직접 종이에 그래프를 만들어서 테스트를 해보아도 다들 정상적으로 출력되는것 같은데

제가 DFS와 BFS에 대해서 잘 모르고있는것인지, 아니면 제가 짠 소스가 틀린건지 너무 알고싶습니다!

kajebiii   6년 전

"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고"

라는 위 조건을 사용하지 않으셨습니다.

hyunynim   6년 전

늦게나마 깨닫고 값을 오름차순으로 정렬시킨후 시도해봤으나 여전히 틀렸다고 나오네요....

다시한번 확인해보겠습니다  감사합니다!

lll4592   6년 전

stack에서 뽑은 결과를 오름차순으로 얻으려면 내림차순으로 데이터를 집어넣으셔야 하는데 이것도 하셨나요?

hyunynim   6년 전

답변 감사합니다!

말씀하신부분도 신경써서 작성을 했다고 생각하는데 제대로 된건지는 확인을 못했습니다!

예제와 몇몇 그래프들을 손으로 그려서 확인했을땐 이상없었습니다!

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