알고리즘/Dynamic Programming (2) 썸네일형 리스트형 자바 | 백준 | 2096 | 내려가기 Solution. DP 이용 1열, 2열, 3열 각각 최소값, 최대값 구한다. // 2096, 내려가기 package BOJ; import java.io.*; import java.util.*; public class BOJ_2096 { static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); int[][] map = new int[N + 1][3]; int[][] dp_max = new int[N + 1][3]; int[][] dp_.. 파이썬 | 백준 | 1010 | 다리 놓기 solution 1. dp 이용 # 1010, 다리 놓기 import sys t = int(sys.stdin.readline()) dp = [[0]*30 for _ in range(30)] for i in range(30): for j in range(30): if i == 1: dp[i][j] = j else: if i == j: dp[i][j] = 1 elif i < j: dp[i][j] = dp[i-1][j-1] + dp[i][j-1] for i in range(t): n, m = map(int, sys.stdin.readline().split()) print(dp[n][m]) 29380KB 64ms dp에서 문제 고른 게 아니었으면 생각 못 했을 것 같다.. 2. 조합 이용 # 1010, 다리 놓.. 이전 1 다음
