inbo207   7년 전

BFS로 풀어 봤는데요...

전형적으로 제 이클립스에서 "결과값"은 맞게 보이는데

제출하면 "틀렸습니다" 입니다. ㅠㅠㅠㅠ


BFS로 해결 하신 분이 계시다면 조언 해주시면 감사하겠습니다. ㅠ_ㅠ

devetude   7년 전

dfs로 풀 수 있는 문제입니다.

혹시나 아이디어가 떠오르지 않으신다면...

정말로 모르시겠다면...

https://github.com/devetude/BO...

참고해주세요~

inbo207   7년 전

아아 문제의 개념이 DFS로만 가능한건가요?


문제를 딱 봤을 때, 이건 DFS / 저건 BFS 라는 컨셉을 아직 잘 모르겠어서요 ㅎㅎ


감사합니다 ^_^

devetude   7년 전

http://forum.falinux.com/zbxe/...

이 블로그의 게시물을 보시면 도움이 될 것 같습니다.

제가 이 문제를 풀 때는... 아마 깊이가 그렇게 깊지 않고 노드 간 거리가 동일한 그래프에선 dfs가 유리할 것이라 생각해서 구현했었습니다.

도움이 되셨으면 좋겠네요~

inbo207   7년 전

끝까지 신경써주셔서 감사합니다 ^.^


저도 답변해주신 분과 같이 타인의 코드를 보고 조언해줄 수 있는 사람이 되고 싶네요.

긍정의 기운을 얻어갑니다.

감사합니다 ㅎㅎㅎ

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