HANCO
백준 N과M(1)
N과M 문제집은 순열과 조합등의 기본 지식을 연습해 볼 수 있는 좋은 예제가 된다. N과M(1) 문제는 nCm 조합문제이다. N개의 수열중에서 M개를 선택했을하는 수열을 구하는 문제이다. 간단한 재귀문으로 구현이 가능하다. 구현시 bool sel[8]; 코드를 이용하여 자기자신을 선택한 상태이면 고르지 않는 과정을 넣어주어야한다. 11, 22, 33, 44 등의 자기 수가 연달아서 삽입되는 것을 막아준다. #include #include #include using namespace std; int N, M; int arr[8]; vector v; bool sel[8]; void solve(int idx, int cnt){ if(cnt == M){ for(int i=0;i
Algorithm/N과M
2020. 3. 1. 13:02