Notice
Recent Posts
Recent Comments
Link
반응형
목록백트래킹 (1)
공부혜옹
백준 15657 N과 M (8)
재귀를 이용해 모든 수의 조합을 구하면 되는 문제였다. 단, 수열의 길이제한이 있으므로 해당 조건은 탈출조건으로 설정한다 #include #include #include #include using namespace std; int n, m; int arr[9]; int ans[9]; void func(int index, int cnt){ if(cnt == m) { for(int i=0; i m; for(int i=0; i> arr[i]; } sort(arr,arr+n); func(0,0); return 0; }
공부합시다/Algorithm
2021. 11. 16. 19:47
반응형