[백준] 11057번: 오르막 수 <82>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 백준 10844번 먼저 꼭 풀어보시길!! 생각의 흐름 DP[a][b] = 길이가 a 일 때 마지막 수가 b일 경우의 수 일단 위의 문장이 핵심이다. 예를 들어보자. DP[3][4] 의 값, 즉 길이가 3일때 마지막 수가 4로 끝나는 경우의 수는 DP[2][0] + DP[2][1] + DP[2][2] + DP[2][3] + DP[2][4] 의 값이 된다. 즉 길이가 2이고 0으로 끝나는 경우의 수에다 맨뒤에 4만 추가해주면 되며, 길이가 2이고 1으로 끝나는 경우의 수에다 맨뒤에 4만 추가해주면 되며, 길이가 2이고 2으로 끝나는 경우의 수에다 맨뒤에 4만 추가해주면 되며, 길이가 2이고 3으로 끝나는 경..........

원문링크 : [백준] 11057번: 오르막 수 <82>