백트래킹 시리즈
중복은 되는데, 앞서 뽑았던 걸 또 뽑을 수 없음 ex)1,2 뽑았으면 2,1은 안됨
이걸 막으려면 1을 뽑으면 그 뒤에선 1 이상의 수만 뽑고
2를 뽑으면 2 이상의 수만 뽑게 하면 됨
이 코드에서 저 for문이 뽑는 숫자 종류를 담당하고 있기 때문에 재귀가 돌때마다 저 for문의 조건을 바꿔주면 된다
'코딩테스트 연습' 카테고리의 다른 글
백준 11728 배열 합치기 (정렬) (0) | 2023.03.20 |
---|---|
백준 18429 - 근손실 (0) | 2023.03.16 |
백준 14888 - 연산자 끼워넣기 (0) | 2023.03.15 |
백준 15650 - N과 M (1) (0) | 2023.03.13 |
재귀함수 알고리즘 (0) | 2023.03.13 |