dailyhong

구현1,2,3으로 더할 수 있는 케이스를 숫자별로 나열해보면 아래와 같다.숫자 : 개수 : 케이스1 : 1 : 12 : 2 : 1 1 , 23 : 4 : 1 1 1 , 1 2 , 2 1 , 34 : 7 : 1 1 1 1 , 1 1 2 , 1 2 1 , 2 1 1 , 2 2 , 1 3 , 3 15 : 13 : 1 1 1 1 1 , 1 1 1 2 , 1 1 2 1 , 1 2 1 1 , 2 1 1 1 , 2 2 1 , 2 1 2 , 1 2 2 , 2 3 , 3 2 , 3 1 1 , 1 3 1 , 1 1 3 숫자 4, 5 부터 규칙이 보이기 시작한다.규칙4는 1+2+3 = 7개5는 2+3+4 = 13개 ' ' ' 이를 점화식으로 바꾸..

구현해당 문제는 " a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다" 를 통해서 이전에 사용했던 값을 계속해서 활용해야 하는 문제이다.즉 DP를 활용해서 풀 수 있다.구현을 할 때 아래층의 1~b호까지의 합을 모두 구해야 하는데 , 이것은 동일한 층의 이전 호수에서 값이 구해져있다.이를 활용하고, 자신 호수의 아래층 값만 더해주면 값을 구할 수 있다.K = int(input())for _ in range(K): k = int(input()) n = int(input()) # DP 테이블 d = [[i for i in range(n+1)] for j in range(k+1)] for i in range(1, k+1..