15666번 - N과 M (12)
그냥 input array 먼저 unique 하게 만들고 dfs 사용해서 정답이 나왔는데 문제가 반례가 부족한건가요?
"비내림차순으로 출력하라고 되어 있으니 현재 원소에서 더 작은 값은 굳이 탐색할 필요 없겠어!"
그래서 백트래킹입니다.
이해했어요. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
jaesunglee9 10달 전 1
그냥 input array 먼저 unique 하게 만들고 dfs 사용해서 정답이 나왔는데 문제가 반례가 부족한건가요?