코딩테스트 연습
백준 15652 - N과 M (4)
gurwhddl
2023. 3. 13. 22:26
백트래킹 시리즈
중복은 되는데, 앞서 뽑았던 걸 또 뽑을 수 없음 ex)1,2 뽑았으면 2,1은 안됨
이걸 막으려면 1을 뽑으면 그 뒤에선 1 이상의 수만 뽑고
2를 뽑으면 2 이상의 수만 뽑게 하면 됨
이 코드에서 저 for문이 뽑는 숫자 종류를 담당하고 있기 때문에 재귀가 돌때마다 저 for문의 조건을 바꿔주면 된다