알고리즘/백트래킹(4)
-
[백준/C++] 15652번 N과 M (4)
문제: www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 N과 M 시리즈 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.05 -
[백준/C++] 15651번 N과 M (3)
문제: www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.02 -
[백준/C++] 15650번 N과 M (2)
문제: www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; int arr[10]; bool isused[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.05.02 -
[백준/C++] 15650번 N과 M (1)
문제: www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 백트래킹 문제 코드 #include using namespace std; int n,m; bool isused[10]; int arr[10]; void func(int k){ if(k==m){ for(int i=0; i
2021.04.30