...

하나도 안 쉬운 계단 수 문제 DP 너무너무 어려움 ㅜㅜㅜㅜㅜㅜㅜㅜ 눈물 난다요 배열들의 규칙을 찾아내는 요령이 아직 부족한 것 같다 많이 풀어봐야 될 듯 Dynamic Programming 의 Bottom - Up 방식을 활용하여 문제를 해결하였다. 가장 먼저 규칙을 살펴 보아야 한다. 행 부분은 N, 즉 길이를 의미하고 열 부분은 계단수의 마지막 수를 의미한다. 첫번째 행을 보면, 길이가 1이기 때문에 가장 앞자리에 올 수 없는 0을 제외하고 1개씩 수가 존재하는 것을 볼 수 있다. 두번째 행을 보면, 길이가 2이기 때문에 가장 마지막에 모든 숫자가 올 수 있다. [2][2] 라는 자리의 뜻은, 길이가 2이며 마지막에 2가 오는 수, 즉 12와 32를 뜻한다. 이는 첫번째 행의 [1][1]과 [1][..