기본 아이디어
인덱스 0~M-1까지 각각 인덱스마다 재귀로 돌리고, 각각 인덱스마다 for문 돌려가면서 숫자를 넣음. M에 도달하면 출력하기
1. 한번씩 선택
check 배열로 해결
2. 사전순 오름차순
입력 배열 sort
3. 오로지 오름차순 수열
바로 앞에 담은 수의 인덱스 저장
4. 수열 중복 안되게
for 반복문에서 직전에 출력에 사용했던 숫자를 저장해서 같은 경우 패스
'Algorithem' 카테고리의 다른 글
| 최장 증가 부분 수열 (LIS) : 수열 길이마다 최대값 갱신 (0) | 2023.01.05 |
|---|---|
| 거대한 피보나치 수열 : 행렬 곱으로 표현하기 (0) | 2023.01.05 |
| Union Find 와 서로소 집합(Disjoint Set) (0) | 2023.01.05 |
| 순열 찾기 (python code) (0) | 2023.01.05 |
| 알고리즘의 이해 (0) | 2023.01.05 |
