Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- DP
- 빠른 입출력
- 분할 정복
- 시뮬레이션
- Knapsack
- lis
- SSAFY
- 문자열
- 클래스
- 우선순위 큐
- 큐
- dfs
- 크루스칼
- 비트마스크
- 링크드리스트
- 조합
- 피보나치 수
- MST
- 메모리풀
- 이분 탐색
- 백트래킹
- 그리디
- 재귀
- 완전 탐색
- 중복 순열
- 스택
- 순열
- BFS
- 세그먼트 트리
- BeautifulSoup
Archives
- Today
- Total
목록중복 조합 (1)
작심 24/7
[백준] 15652번 N과 M - 4 (C++, JAVA)
15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N개 중에 중복 포함, 순서 상관없이 M개를 뽑는 중복 조합 문제이다. 앞의 값보다 크거나 같은 값일 경우에만 벡터에 넣어주고 카운트가 M일 때 출력해주면 된다. #include #include using namespace std; vector v; int cnt = 0; void multiCombination(int N, int M, int start) { if (cnt == M) { for (int i = 0; i < v.size(); i..
백준
2020. 5. 24. 18:57