백준 9095 1,2,3 더하기(점화식x)
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 점화식이 있다는걸 모르고 그냥 다 구현해서 풀어버렸다... n을 쪼개서 1,2,3을 각 리스트로 만들고 조합을 구하는 모듈을 썻다. 예를들어 n=4이면 [1,1,1,1] -1 [1,1,2] - 3C1 [2,2] - 2C2 [1,3] - 2C1 분류는 1,2로만 쪼갤때, 1,3으로만 쪼갤때, 2,3으로만 쪼갤때, 1,2,3으로만 쪼갤때로 나누었다. import sys from itertools import combinations def plus123(n): total=1 a=[1]*n if n>=..
