hdja1206   4년 전

제가 항상 너무 무지성으로 for문만 돌려서 그런지 모르겠는데 이게 왜 BFS 또는 DFS랑 관련있는지 설명해주실수있나요?

limepencil   4년 전

"언젠가 이와 같은 반복수열이 된다" 이 문장에 포인트가 있다고 생각합니다. DFS나 BFS는 visited가 되어있으면 탐색을 종료하기에 for 문처럼 무한루프에 빠질수 있는 것보다 시간적으로도 풀기가 좋습니다. 이렇게 언제 끝날지 모르는 탐색문제는 BFS나 DFS가 보통 정해라 봅니다.

hdja1206   4년 전

아... 저는 BFS/DFS를 능숙하게 쓰려면 문제부터 이해를 잘해야겠네요ㅠㅠ

whiteque   4년 전

음 다양하게 풀수있나 보네요 
그냥 자료구조를 이용해서 풀었다보니
BFS/ DFS 풀이방법에 생각하게 됩니다 
감사합니다.

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