'15652' 태그의 글 목록

N과 M (1)#15649 백준풀이 생각 과정중복 없이 M개를 고른 수열을 뽑으니n 과 m 인풋을 받고, dfs에서 입력값과 m이 일치하면 출력,그리고 if(!check[i])같은 bool 배열 조건문으로 중복을 지속적으로 체크(백트래킹)을 해줘야 함.dfs(입력값 + 1) 로 재귀 함수 돌리기 코드#include using namespace std;int a[11];bool check[11];int n;int m;//Backtracking, Recursion, DFSvoid dfs(int d){ if (d == m){ for (int i = 0; i sync_with_stdio(0); cin >> n >> m; dfs(0); } N과 M (2)#15650 백준..