"언젠가 이와 같은 반복수열이 된다" 이 문장에 포인트가 있다고 생각합니다. DFS나 BFS는 visited가 되어있으면 탐색을 종료하기에 for 문처럼 무한루프에 빠질수 있는 것보다 시간적으로도 풀기가 좋습니다. 이렇게 언제 끝날지 모르는 탐색문제는 BFS나 DFS가 보통 정해라 봅니다.
2331번 - 반복수열
"언젠가 이와 같은 반복수열이 된다" 이 문장에 포인트가 있다고 생각합니다. DFS나 BFS는 visited가 되어있으면 탐색을 종료하기에 for 문처럼 무한루프에 빠질수 있는 것보다 시간적으로도 풀기가 좋습니다. 이렇게 언제 끝날지 모르는 탐색문제는 BFS나 DFS가 보통 정해라 봅니다.
댓글을 작성하려면 로그인해야 합니다.
hdja1206 4년 전 1
제가 항상 너무 무지성으로 for문만 돌려서 그런지 모르겠는데 이게 왜 BFS 또는 DFS랑 관련있는지 설명해주실수있나요?