일지 & 개발

문제 요악 알고리즘 분류: 동적 계획법 난이도: Silver1 문제 요약 숫자 앞뒤 차이가 1인 수는 계단수이다. 숫자 길이가 N 으로 주어졌을때 길이 N 수인중에 계단수를 구해라 사이트 주소: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해 정확하게 짚고 넘어가기 위해 동적 계획법을 적용시킬 수 있는 예에 대해 ..