백준 9095 : 1, 2, 3 더하기 문제 링크 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 내용 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 단, 0 < n < 11 인 정수 Idea 정수 4를 1, 2, 3의 합으로 나타낼 때 마지막 수를 기준으로 정렬해본다. 1+1+1+1 1+2+1 2+1+1 3+1 1+1+2 2+2 1+3 이런 식으로 정렬했을 때, 마지막으로 1을 더하는 경우는 마지막 1을 제외하고 3을 만드는 경우의 수와 같고, 마지막으로 2를 더하는 경우는 마지막 2를 제외..