108441 [BAEJOON] 10844 쉬운 계단 수 문제 요악알고리즘 분류: 동적 계획법난이도: Silver1문제 요약숫자 앞뒤 차이가 1인 수는 계단수이다.숫자 길이가 N 으로 주어졌을때 길이 N 수인중에 계단수를 구해라사이트 주소: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다.www.acmicpc.net문제 풀이동적 계획법 관련 내용은 아래 사이트에 참조 하면된다.https://jih3508.tistory.com/89 [알고리즘 이론] 동적계획법(Dynamic Programming, DP)이론 이번에 볼 알고리즘은 동적계획법(Dynamic Programming)이다. 이 알고리즘은 줄어서 dp라고 많이 불리고 코딩테스트에도 자주 나오.. 2022. 10. 31. 이전 1 다음
