문제
사실 진짜 재밌는 순열정복은 지금부터 시작이다.
참고로 너무 재밌어서 둘이 풀다가 하나가 죽어도 정올에서는 책임지지 않는다.
오늘은 자연수 S만 입력받는다.
여러분은 합이 S가 되는 모든 자연수들의 조합을 출력하면 된다.
이미 알고 있겠지만, "조합"이라고 하면 같은 구성으로 된 순열은 하나로 친다.
예를 들어, 아래의 순열들은 하나의 조합이므로, 헷갈리지 말자
1 1 2 2
1 2 2 1
1 2 1 2
2 2 1 1
2 1 2 1
2 1 1 2
입력
첫 줄에 자연수 S가 주어진다. (1 ≤ S ≤ 20)
출력
합이 S가 되는 모든 자연수 조합을 출력한다.
같은 조합중에서는 ... 엄... 맨날 오름차순만 하면 재미없으니깐 오늘은 내림차순으로 먼저 나오는 조합만 출력한다.
자세한 사항은 출력예시를 보면 이해하기 쉬울 것이다.
예제
5
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1
출처
ohjtgood
로그인해야 코드를 작성할 수 있어요.