profile
"신은 주사위 놀이를 하지 않는다."
post-thumbnail

[백준] 10844 - 쉬운 계단 수 (Python)

문제 링크 알고리즘 >* 다이나믹 프로그래밍 tip 다이나믹 프로그래밍 문제 해결하는 방법 > 큰 문제를 보다 작은 문제들의 합으로 재귀적으로 푸는 방법을 찾는다. 이전의 값을 저장해서 반복적인 계산을 최소화한다. 풀이 N=3 일 때, 모든 경우의 수를 나타내면 다음과 같다. N=3에서 총 경우의 수는 32 (밑의 가지들을 모두 더해서 구한다) 그렇다면 반복적인 계산은 어떤게 있을까?

2023년 3월 20일
·
0개의 댓글
·