728x90 반응형 알고리즘&자료구조/백트레킹8 백준 15657 #include #include using namespace std; int N, M; int temp[8]; // 출력용도(N개의 값이 있는 위치를 인덱스로 저장) int arr[8]; // N개의 값 저장 bool state[8][8]; // N개의 상태(중복 허용) void func(int k) { if (k == M) { for (int i = 0; i > M; for (int i = 0; i > arr[i]; } sort(arr, arr + N); // 수열은 사전순 정렬이므로 오름차순 정렬 func(0); return 0; } 2024. 3. 17. 백준 15656 #include #include using namespace std; int N, M; int temp[7]; // 출력용도 int arr[7]; // N개의 값 저장 bool state[7][7]; // N개의 상태(중복 허용) void func(int k) { if (k == M) { for (int i = 0; i M; for (int i = 0; i > arr[i]; } sort(arr, arr + N); // 수열은 사전순 정렬이므로 오름차순 정렬 func(0); return 0; } 2024. 3. 15. 백준 15655 코드 1) #include #include using namespace std; int N, M; bool state[10000]; // N개의 숫자에 대한 사용여부 상태 int arr[10000]; // 상태에 대한 데이터 배열이 {1,2,3} 순으로 정렬되어 있으면 상태배열에 [0],[1],[2] 각각 매칭됨 int temp[8]; // 재귀함수를 돌면서 모든 경우의 수를 체크해 출력하기 위한 용도 void func(int k) { if (k == M) { for (int i = 0; i > M; for (int i = 0; i > arr[i]; } sort(arr, arr + N); // 오름차순 정렬 func(0); return 0; .. 2024. 3. 11. 백준 15654 #include #include using namespace std; int N, M; bool state[10000]; // 사용여부 상태 int arr[10000]; // 상태에 대한 데이터 배열이 {1,2,3} 순으로 정렬되어 있으면 상태배열에 [0],[1],[2] 각각 매칭됨 int temp[10000]; // 재귀함수를 돌면서 모든 경우의 수를 체크해 출력하기 위한 용도 void func(int k) { if (k == M) { for (int i = 0; i M; for (int i = 0; i > arr[i]; } sort(arr, arr + N); // 오름차순 정렬 func(0); return 0; } 2024. 3. 10. 이전 1 2 다음 728x90 반응형
