N M Series Summary

1. 1~4 : 1부터 N까지 자연수 중 M개를 골라 수열을 만드는 문제 1

   • 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

   2

   • 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

   • 고른 수열은 오름차순이어야 한다

   3

   • 1부터 N까지 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   4

   • 1부터 N까지 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   • 고른 수열은 비내림차순이어야 한다.(길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족)

2. 5~8 : N개의 서로 다른 자연수 중 M개를 골라 수열을 만드는 문제 문제 해결 전략 : N개의 서로 다른 수들을 배열에 넣고, 배열의 인덱스를 1-4 시리즈 1-N까지 자연수처럼 처리하여 의미만 다르게 생각해주면 된다. 5

   • N개의 자연수 중에서 M개를 고른 수열

   6

   • N개의 자연수 중에서 M개를 고른 수열

   • 고른 수열은 오름차순이어야 한다.

   7

   • N개의 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   8

   • N개의 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   • 고른 수열은 비내림차순이어야 한다

3. 9~12 : N개의 자연수 중 M개를 골라 수열을 만드는 문제(N개 중 2개 이상 중복되는 수O) 문제 해결 전략 1) 중복 갯수를 카운팅하기 위해 배열을 하나 생성하여 N개의 수들 중 중복이 없다면 1을, 중복되는 수가 있다면 그 갯수를 세서 배열에 저장한다. 2) 중복을 제거한 수열을 하나 만든다. 3) 1과 2의 배열을 이용하여 재귀함수에서 조건문을 문에서 주어진 대로 적절히 걸어주어 구현한다. 9

   • N개의 자연수 중에서 M개를 고른 수열

   10

   • N개의 자연수 중에서 M개를 고른 수열

   • 고른 수열은 비내림차순이어야 한다

   11

   • N개의 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   12

   • N개의 자연수 중에서 M개를 고른 수열

   • 같은 수를 여러 번 골라도 된다.

   • 고른 수열은 비내림차순이어야 한다.