https://school.programmers.co.kr/learn/courses/30/lessons/214288 위의 문제를 풀다보니...자연수 분할의 파이썬 구현이 헷갈린다는 것을 운좋게 깨닫고... 한번 정리해볼까 합니다. 자연수의 분할 표기법 분할은 영어로 Partition 앞글자 P로 표기한다. (순열과 혼동 금지) P(n, k) 는 자연수 n을 k 개의 자연수로 분할할 때 경우의 수 아래의 세가지 정의를 고려해주면 쉽게 구현 가능하다. if n == k: 자연수 n과 k가 같다면 당연히 1가지의 경우가 나옴 ex) 자연수 7을 7개의 자연수로 분할하는 경우는 (1 + 1 + 1 + 1 +1 + 1+ 1) if n < k: 이 경우는 0가지의 경우가 나옴 ex) 자연수5를 6개의 자연수로 분할..