[백준] 15650 문제 in 파이썬

백준 15650 : N과 M (2)

https://www.acmicpc.net/problem/11399

문제

풀이1

key

• 조합을 핵심 개념으로 두고 문제를 풀었다.
• 찾아 보니 파이썬 조합 라이브러리가 존재하길래 combinations를 사용하여 풀었는데 의외로 시간 초과 없이 해결 ! !

풀이2

key

• 하지만 파이썬 라이브러리에 의존할 수는 없으니 문제가 정말로 의도한(?) 것 같은 백트래킹을 사용하여 푸는 코드도 참고하였다.