전체 글 (157) 썸네일형 리스트형 [java] 백준/1965 상자넣기 [java] 백준/11048 이동하기 dp[n-1][m], dp[n-1][m-1], dp[n][m-1] 이 세개중 제일 높은 것으로 저장하면 된다. dp[n][m] = num[n][m] + 위의 세개중 가장 큰 값 저장 [java] 백준/2167 2차원 배열의 합.. [java] 백준/14501 퇴사 [java] 백준/11057 오르막 수 1자리일때는 1개씩 dp[n][l] n은 자리수 l은 마지막수 dp[1][l] l -> 0~9 까지 1로 초기화 dp[n][l] = dp[n-1][0]+dp[n-1][1]+dp[n-1][2]+....+d[n-1][l] 이걸 코드로 하면.. package basic; import java.io.BufferedReader; import java.io.InputStreamReader; public class AscendingStair { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = new Integer(br... [java] 백준/9461 파도반수열 길이가 1인 삼각형과 2인삼각형을 다 그리고 나면 일정한 규칙처럼 크기가 증가한다. 그걸 가지고 다이나믹 규칙을 찾아보면 아래와 같다. dp[n] = dp[n-1] + dp[n-5] [java] 백준/9465 스티커 빨간색 대각선 파란색 대각선 비교 더 큰것을 입력한다. package basic; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Sticker { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedW.. [java] 백준/2163 초콜릿자르기 이전 1 ··· 12 13 14 15 16 17 18 ··· 20 다음
