9095번 썸네일형 리스트형 [python] 백준 9095번 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 💻 코드 import sys input = sys.stdin.readline T = int(input()) d = [0] * 100 d[1] = 1 d[2] = 2 d[3] = 4 for _ in range(T): n = int(input()) for i in range(4, n + 1): d[i] = d[i - 1] + d[i - 2] + d[i - 3] print(d[n]) 📝 풀이 저번에 풀었던 2 X n 타일링 문제와 거의 같다. 푸는 방법은 똑같았고 점화식만 아주 살짝 바꿔주면 된다. .. 더보기 이전 1 다음
