[백준] N과 M 정리

https://www.acmicpc.net/workbook/view/2052

문제집: N과 M (baekjoon)

---

순열 / 조합

순열 - 순서 상관 O

조합 - 순서 상관 X

 

Base 

     N개의 자연수 중에서 M개를 고른 수열 (N 과 M의 값 input)

→  배열 혹은 벡터 v변수에 N개의 자연수 input

→  재귀 함수 실행

                         → 벡터 t의 원소 갯수가 M개인가? → t의 원소 output, return

                         → idx ~ 벡터 v사이즈(N) 만큼 반복문 실행

                                          → t.push_back(v[i]) // i : 반복문의 index

                                          → 재귀 함수(t) 호출

                                          → t.pop_back()

 

추가 고려 사항

• 사전순 : 초기 sorting
• 중복 원소 허용할 때 : idx 사용하지 않음 // idx : 배열의 index
• 중복 원소 허용하지 않을 때 : idx + 1
• 비내림차순일 때 : 마지막 원소값과 비교
• 중복 경우 허용하지 않을때 :  set