15649~15650 N과 M (1~2) 다시 풀기

[NamJwong]

다시 풀게 된 배경

N과 M (4)와 부분 수열의 합 문제가 풀리지 않아 구글링을 했다.
그런데 둘 다 N과 M 시리즈를 (1)부터 착실히 풀어온 사람이라면 풀 수 있는 문제라고 했다.

나는 (3)까지 푼 상태였지만, 사실 가장 기본이 되는 (1)과 (2)를 스스로 풀지 않았다.
두 문제를 읽어보니 순열과 조합을 구하는 문제였다.
구글링이 가능한 코테도 많고, 이 코드를 응용할 일이 없다고 생각했었기 때문에 인터넷에 흔하게 널린 순열/조합 구하는 코드를 가져왔었다.

이것이 문제였던 것이다 ....
그러니 (4)를 풀 수 있도록 (1)과 (2)를 스스로 풀겠다.
그리고 (4)를 풀어보겠다.
그 후 부분 수열의 합을 풀어보고, 안되면 (4) 이상의 시리즈도 풀어봐야겠다.