목록9095번 (1)
이숭간 공부기록
백준 9095번 파이썬 _ 1,2,3 더하기
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제유형 : DP 문제해설 : 1 = (1) 2 = (1 + 1), (2) 3 = (1 + 1 + 1), (1 + 2), (2 + 1), (3) 4 = (1 + 1 + 1 + 1), (1 + 1 + 2), (1 + 2 + 1), (1 + 3), (2 + 1 + 1), (2 + 2), (3 + 1) 핵심 : 점화식찾기 F(n) = F(n-1) + F(n-2) + F(n-3) (n>3) 을 찾으면 쉽게 풀리는 문제였다. test_case=int(input()) input_list=[int(input()) for ..
알고리즘/백준
2021. 2. 6. 23:42