백준/BOJ: N과 M 문제 모음 (순열/조합 정리)

✏️ 순열과 조합

• 순열: N개 중 중복 없이 M개를 뽑아 순서 있게 나열한다
• 조합: N개 중 중복 없이 M개를 뽑아 순서 없이 나열한다
• 중복순열: N개 중 중복 허용하여 M개를 뽑아 순서 있게 나열한다
• 중복조합: N개 중 중복 허용하여 M개를 뽑아 순서 없이 나열한다

 

이름	중복 허용	순서	공식	itertools
순열	X	O	P(N, M) = N! / (N-M)!	permutations(iter, M)
조합	X	X	C(N, M) = N! / M!(N-M)!	combinations(iter, M)
중복순열	O	O	N^M	product(iter, repeat=M)
중복조합	O	X	C(N+M-1, M)	combinations_with_replacement(iter, M)

 

---

 

✏️ [백준] N과 M 문제 모음

문제를 클릭하면 백준 문제 링크로 이동하고, 풀이를 클릭하면 이전에 내가 풀이해서 블로그에 올린 정리글로 이동한다.

	순열	조합	중복순열	중복조합
1~N	15649. N과 M (1) 풀이	15650. N과 M (2) 풀이	15651. N과 M (3) 풀이	15652. N과 M (4) 풀이
배열	15654. N과 M (5) 풀이	15655. N과 M (6) 풀이	15656. N과 M (7) 풀이	15657. N과 M (8) 풀이
중복 포함 배열	15663. N과 M (9) 풀이	15664. N과 M (10) 풀이	15665. N과 M (11) 풀이	15666. N과 M (12) 풀이

• (1) ~ (4): 1~N개 중 M개 선택
• (5) ~ (8):  N개의 숫자가 담긴 배열에서 M개 선택
• (9) ~ (12): N개의 중복 가능한 숫자가 담긴 배열에서 M개 선택
  • 이전 선택 정보를 기록해서 또 선택하지 않도록 해야 한다.