문제 www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 계단수는 인접한 모든 자리수의 차이가 1이 나기때문에 점화식을 다음과 같이 세움 j == 0 일때 -> dp[j] = dp[j+1] j = (1~8) -> dp[j] = dp[j-1] + dp[j+1] j = 9 -> dp[j] = dp[j-1] 그리고 각 연산 수행시 % 연산도 함께 수행. 코드 # 쉬운 계단수 n = int(input()) dp = [0] * 10 dp_prev = [0]*10 for i in range(1,10): dp[i] = 1 for i in range(1,n): dp_prev = ..

문제 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 풀이 sugar 리스트를 만들어 dp로 문제해결. 먼저 5킬로그램 봉지를 사용할 수 있는 경우의 수를 계산하고 (1) dp [i] = dp[i-3] +1 의 점화식을 사용하여 문제해결 (2) 코드 # 설탕배달 n = int(input()) sugar = [int(1e9)]*(n+1) # 5킬로그램 봉지 먼저 사용하는 경우의 수 계산 for i in range(3,n+1): if i % 5 ==0: sugar[i..