jaesunglee9   10달 전

그냥 input array 먼저 unique 하게 만들고 dfs 사용해서 정답이 나왔는데 문제가 반례가 부족한건가요?

zenith82114   10달 전

각 상태나 가능성을 노드로 하는 트리 위를 DFS하는 것이 곧 백트래킹입니다.

kjk9704   10달 전

"비내림차순으로 출력하라고 되어 있으니 현재 원소에서 더 작은 값은 굳이 탐색할 필요 없겠어!"

그래서 백트래킹입니다.

jaesunglee9   10달 전

이해했어요. 감사합니다.

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