본문 바로가기

Algorithm/BOJ211

[BOJ]15654번: N과 M (5)(c++) https://www.acmicpc.net/problem/15654 15654번: N과 M (5)N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include iostream>#include algorithm> using namespace std; const int MAX = 8;int numbers[MAX];bool visited[MAX];i.. 2020. 5. 5.
[BOJ]15652번 : N과 M (4)(c++) https://www.acmicpc.net/problem/15652 15652번: N과 M (4)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940#include iostream> using namespace std; const int MAX = 8;char output[MAX * 2 + 1]; void perm(int N, int M, int depth, int start){    // depth가 M에 도.. 2020. 5. 5.
[BOJ]15651번: N과 M (3)(c++) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include using namespace std; const int MAX = 7; char output[MAX * 2 + 1]; void perm(int N, int M, int dep.. 2020. 5. 5.
[BOJ]15650번: N과 M (2)(c++) https://www.acmicpc.net/problem/15650 15650번: N과 M (2)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include iostream>#include vector> using namespace std; const int MAX = 8;char output[MAX * 2 + 1];bool visited[MAX + 1]; void pe.. 2020. 5. 4.