P#12 : Staircase
2020. 8. 16. 22:48ㆍPS/도전
All problems are from https://www.dailycodingproblem.com/
Solution Codes : https://github.com/Kusin/DailyCoding
Kusin/DailyCoding
DailyCodingProblem. Contribute to Kusin/DailyCoding development by creating an account on GitHub.
github.com
Daily Coding Problem#12: Climbing Staircase
Problem Description
Idea
We are cimbing a staircase.
Well Known DP Problem.
Find out tips with watching the implementation.
sorting the steps list helps filling the dp table faster.
Implementation
728x90
'PS > 도전' 카테고리의 다른 글
| P#14 Calculate Pi by Monte Carlo Method (0) | 2020.08.18 |
|---|---|
| P#13 K-distinct Substring (0) | 2020.08.17 |
| P#11 String Auto Complete System (문자열 자동완성기능 구현) (0) | 2020.08.16 |
| Problem#10 : Time Lapse (0) | 2020.08.16 |
| Problem#9 : Non-Adjacent Sum (0) | 2020.08.16 |