코딩테스트 연습

백준 15652 - N과 M (4)

gurwhddl 2023. 3. 13. 22:26

백트래킹 시리즈 

중복은 되는데, 앞서 뽑았던 걸 또 뽑을 수 없음 ex)1,2 뽑았으면 2,1은 안됨

이걸 막으려면 1을 뽑으면 그 뒤에선 1 이상의 수만 뽑고

2를 뽑으면 2 이상의 수만 뽑게 하면 됨

이 코드에서 저 for문이 뽑는 숫자 종류를 담당하고 있기 때문에 재귀가 돌때마다 저 for문의 조건을 바꿔주면 된다