2668번 - 숫자고르기
이거 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 여러번 돌리면 되나요?
1번부터 N번까지 전부 돌리되 지나간 자리는 지나갔다고 체크하면 되지 않을까요
댓글을 작성하려면 로그인해야 합니다.
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 여러번 돌리면 되나요?