빠켱이

15652번은 15651을 조금만 변형시키면 되는 문제입니다 마찬가지로 백 트레킹 문제이므로 앞에서부터 하나씩 출력하면 되는데, 추가적 조건은 비 내림차순으로 구하는 것이므로 비 내림차순으로 이루어지지 않는 값은 정답에 포함시키지 않습니다. #include using namespace std; int n, m; int arr[8] = {1,2,3,4,5,6,7,8}; int result[8] = {0}; void backtracking(int a){ if(a == m){ for(int j = 0; j < m; j++){ printf("%d ", result[j]); } printf("\n"); } else{ for(int i = 0; i < n; i++){ if(a == 0){ result[a++] = ..

15651번은 백트레킹을 사용한 기본적인 문제로 앞에서부터 하나씩 모든 경우를 체크하면 됩니다. #include using namespace std; int n, m; int arr[7] = {1,2,3,4,5,6,7}; int result[7] = {0}; void backtracking(int a){ if(a == m){ for(int j = 0; j < m; j++){ printf("%d ", result[j]); } printf("\n"); } else{ for(int i = 0; i < n; i++){ result[a++] = arr[i]; backtracking(a--); } } } int main(){ scanf("%d %d",&n, &m); backtracking(0); return 0; }