JAVA_LeetCode 375_Guess Number Higher or Lower II 풀이 class Solution { // dp[start][end]는 숫자 start~end 범위에서 최소 보장 비용 private int[][] dp; public int getMoneyAmount(int n) { // 시작/종료 위치에 값을 저장하기 위해서 2차원 배열로 저장함 dp = new int[n + 1][n + 1]; // 범위 길이 2부터 n까지 늘려가며 계산 for(int len = 2; len <= n; len++){ for(int start = 1; start <= n - len + 1; start++){ int end = start + len - 1; // 마지막 도달 값 먼저 초기화 dp[start][end] = Integer.MAX_VALUE; // k(start부터 end까지 모든 가능한 중간값) 시도 for(int k = start; k <= end; k++){ //...
