shie44167   8년 전

이거 DFS로 푸는데 만약에

1 2 3 4 5 6 7 8

1 3 2 8 7 6 5 4

이렇게 되있으면 전부 선택해서 전부 골라야하는데 DFS를 돌리면 2, 3 / 4, 8 / 5, 7 이 따로 돌기 때문에 어떻게 처리해야할지 모르겠습니다. 그냥 dfs 여러번 돌리면 되나요?

movie_jo   8년 전

1번부터 N번까지 전부 돌리되 지나간 자리는 지나갔다고 체크하면 되지 않을까요

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