From 3800b5b1ae1222ead6c956e20e7f6d1099650345 Mon Sep 17 00:00:00 2001 From: "[Kkimdoyeon]" Date: Tue, 1 Jul 2025 10:23:55 +0900 Subject: [PATCH] =?UTF-8?q?[=EA=B9=80=EB=8F=84=EC=97=B0]=20Day02?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Q3402.java" | 18 +++++++++++++++ .../Q2770.java" | 22 +++++++++++++++++++ 2 files changed, 40 insertions(+) create mode 100644 "leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3402.java" create mode 100644 "leetcode2/2medium/\352\271\200\353\217\204\354\227\260/Q2770.java" diff --git "a/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3402.java" "b/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3402.java" new file mode 100644 index 00000000..ae2cb819 --- /dev/null +++ "b/leetcode2/1easy/\352\271\200\353\217\204\354\227\260/Q3402.java" @@ -0,0 +1,18 @@ +package Leetcode.김도연; + +public class Q3402 { + public int minimumOperations(int[][] grid) { + int sum = 0; + + for (int i = 0; i < grid[0].length; i++) { + for (int j = 0; j < grid.length-1; j++) { + if (grid[j][i] >= grid[j+1][i]) { + sum += grid[j][i] - grid[j+1][i] + 1; + grid[j+1][i] = grid[j][i] + 1; + } + } + } + + return sum; + } +} diff --git "a/leetcode2/2medium/\352\271\200\353\217\204\354\227\260/Q2770.java" "b/leetcode2/2medium/\352\271\200\353\217\204\354\227\260/Q2770.java" new file mode 100644 index 00000000..cfb83559 --- /dev/null +++ "b/leetcode2/2medium/\352\271\200\353\217\204\354\227\260/Q2770.java" @@ -0,0 +1,22 @@ +package Leetcode.김도연; + +import java.util.Arrays; + +public class Q2770 { + public int maximumJumps(int[] nums, int target) { + int[] dp = new int[nums.length]; + Arrays.fill(dp, -1); + dp[0] = 0; + + for (int i = 0; i < nums.length; i++) { + if (dp[i] == -1) continue; + + for (int j = i + 1; j < nums.length; j++) { + if (Math.abs(nums[i] - nums[j]) <= target) + dp[j] = Math.max(dp[j], dp[i] + 1); + } + } + + return dp[nums.length-1]; + } +} \ No newline at end of file