sooleeandtomas

9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 완전탐색의 두번째 문제. 솔직히 이번 문제도 이런 규칮기 있다는 걸 모른다면 풀기 어려울 것 같다. 규칙이 딱히 없는 d[1]=1, d[2]=2, d[3]=4 로 정해놓고 시작한다. 그 다음 수부터는 바로 앞 규칙 수 + 두번째 앞 규칙 수 + 세번째 앞 규칙수를 더한 것과 같다. 이는 d[n-1] + d[n-2] + d[n-3] 으로 적용할 수 있다. 그리고 각 d[n-1] 이 1 혹은, 2 혹은 3이 될 때까지 재귀함수를 돌린다. 참고 코드 import sys N = int(input()) def sol(num): if num == 1: return 1 e..