[JAVA/백준] 동적 계획법 1: 1로 만들기

👀 문제 https://www.acmicpc.net/problem/1463 👊 도전 1. 설계 x가 연산횟수로 가질수 있는 값 중 하나가 x-1 횟수+1이다(사용할 수 있는 연산 중 하나가 1을 빼는 것이므로). dp[x]=dp[x-1]+1로 넣은... »

[JAVA/백준] 동적 계획법 1: 쉬운 계단 수

👀 문제 https://www.acmicpc.net/problem/10844 👊 도전 1. 설계 이차원배열을 생성하여, dp[n][i]일때 길이가 n인 숫자 중 일의자리숫자가 i인 계단 수의 경우의 수를 저장하는 식으로 문제를 해결한다. 2. 구현... »