MODE::CREATIVE

https://www.acmicpc.net/problem/15649 문제 해석1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 사전순으로 출력알고리즘 분류백 트래킹풀이재귀함수와 불리언 배열을 이용해서 해결한다endl 을 사용하면 시간초과가 발생하니 주의코드#include using namespace std;static int N,M;static int arr[8];static bool check[8];void find(int len) { if (len == M) { for (int i=0; i > N >> M; find(0); return 0;}

https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;static int arr[8];void find(int x, int len) { if (len == M) { for (int i=0; i > N >> M; find(0, 0); return 0;}

https://www.acmicpc.net/problem/15652 아래 문제의 변형이다.https://mode-creative.tistory.com/28 [백준][c++] 15650번: N과 M (2)https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;stmode-creative.tistory.com  문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제15650번 문제와 달라진점:증가 수열에서 중복된 숫자를 인정함알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다.코드#include ..