[기초] N과 M

N과 M 을 재귀로 푸는 방법이 많이 쓰인다.

1. 1과 4
2. 5-8
3. NM과 K

브루트 포스로 풀 수 있는 N과 M 은 거의 다 순서와 선택 에 관련되어 있는 문제가 있다

순서는 N!

선택은 N 가지가 있는데 일부를 선택하고, 선택하지 않는, 어떤 일들을 선택하는 브루트 포스

선택 : 2^N 일것이다.

N 과 M (1) 15649

N 과 M (2) 15650

N 과 M (3) 15651

N 과 M (4) 15652