백준 9095번 1,2,3 더하기
https://www.acmicpc.net/problem/9095 규칙을 찾아내기 위해 경우의 수를 세봤다.정수합을 나타내는 방법의 수11223447513 4의 합을 나타내는 방법의 수는 1,2,3의 합을 나타내는 방법의 수의 합이고 5의 합을 나타내는 방법의 수는 2,3,4의 합을 나타내는 방법의 수의 합이다. 일반화 하면 n의 합을 나타내는 방법의 수는 n-1,n-2,n-3의 합을 나타내는 방법의 수의 합이다.이를 이용하여 코드를 짠다. 저번 백준 과제를 하면서 알게 된 dp 동적 프로그래밍을 사용하면 된다.코드에 추가적인 주석을 달아놨다.T = int(input())# 0부터 10까지의 숫자를 만들기 위한 경우의 수를 저장할 리스트를 생성# 초기값으로 1, 2, 3을 만드는 경우의 수를 설정d = ..
더보기