10844번 - 쉬운 계단 수
이 문제 어떻게 풀어야 좋을까요? dp[1] , dp[2], 이런식으로 푸는데 잘 모르겠네요..
dp[i][j] = (i자리 숫자이면서 j로 시작하는 수의 개수)로 생각해보세요.
덕분에 풀었어요!
사람들은 이걸 도대체 어떻게 생각해 냈는지.. 이런 실력은 어떻게 해야 오르나요.. 계속 풀어야 하는건가요?
많이 풀다보면 노하우가 생깁니다.
댓글을 작성하려면 로그인해야 합니다.
2015112119 5년 전
이 문제 어떻게 풀어야 좋을까요? dp[1] , dp[2], 이런식으로 푸는데 잘 모르겠네요..