본문 바로가기

전체 글84

N과 M (6) - 15655 문제 : https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 오름차순이어야 한다. www.acmicpc.net 코드 : #include #include using namespace std; int num[10]; int num[10]; void solution(int start, int index, int n, int m) { //탈출조건 if (index == m) { for (int i = 0; i m; for (in.. 2019. 11. 14.
N과 M (5) - 15654 문제 : https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 코드 : #include #include using namespace std; int num[10]; int num[10]; bool check[10]; void solution(int index, int n, int m) { //탈출조건 if (index == m) { for (int i = 0; i m; for (int i = 0; i < n.. 2019. 11. 14.
N과 M (4) - 15652 문제 : https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 : #include using namespace std; int arr[10]; int index; int start; void solution(int start, int index, int n, int m) { //탈출조건 if (index == m) { for (int i = 0; i < m; i++) { cout m; solution(1, 0, n, m); retur.. 2019. 11. 5.
N과 M (3) - 15651 문제 : https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net #include using namespace std; int arr[9]; int index; void solution(int index, int n, int m) { //탈출조건 if (index == m) { for (int i = 0; i m; solution(0, n, m); return 0; } 2019. 11. 5.