[Swift][DP] 백준 10844번 (쉬운 계단 수)
요구능력 : DP와 2차원 배열을 이용한 규칙 코드설명 : 계단수라고 하여서 1의 자리는 안될거 같았는데 예제보니까 됩니다. 길이가 N인 계단 수라서 N = 1이면 한자리 N = 2이면 두자리입니다. n = 1 1, 2, 3, 4, 5, 6, 7, 8, 9 n = 2 12, 21 23, 32 34, 43 45, 54 56, 65 67, 76 78, 87 89, 98 10 여기까지만 보고 직접 n = 3일때를 맨뒷자리 기준으로 하나만 적어보면 n = 3 dp[3][3] 123 323 543 343 이 됩니다. 맨뒷자리 기준으로 봤을 때 배열을 dp[i][j]라고 하면 3앞에 2와 4는 j - 1과 j + 1이 됩니다. 그리고 2와 4의 앞에 1과 3 5와 3 또한 j - 1과 j + 1이 됩니다. 이렇게 ..
2021. 9. 1.