From 9ac739b822252983f07444069a272e62aff197c8 Mon Sep 17 00:00:00 2001 From: dae won Date: Tue, 1 Jul 2025 12:55:28 +0900 Subject: [PATCH] Day02 --- .../Q3402.java" | 17 +++++++++++++++ .../Q2770.java" | 21 +++++++++++++++++++ 2 files changed, 38 insertions(+) create mode 100644 "leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q3402.java" create mode 100644 "leetcode2/2medium/\352\271\200\353\214\200\354\233\220/Q2770.java" diff --git "a/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q3402.java" "b/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q3402.java" new file mode 100644 index 00000000..39be3e2e --- /dev/null +++ "b/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q3402.java" @@ -0,0 +1,17 @@ +class Solution { + public int minimumOperations(int[][] grid) { + int n = grid.length; + int m = grid[0].length; + int answer = 0; + for (int i = 1; i < n; i++) { + for (int j = 0; j < m; j++) { + if (grid[i][j] <= grid[i - 1][j]) { + answer += (grid[i - 1][j] + 1) - grid[i][j]; + grid[i][j] = grid[i - 1][j] + 1; + } + } + } + + return answer; + } +} \ No newline at end of file diff --git "a/leetcode2/2medium/\352\271\200\353\214\200\354\233\220/Q2770.java" "b/leetcode2/2medium/\352\271\200\353\214\200\354\233\220/Q2770.java" new file mode 100644 index 00000000..c4c7e7e2 --- /dev/null +++ "b/leetcode2/2medium/\352\271\200\353\214\200\354\233\220/Q2770.java" @@ -0,0 +1,21 @@ +class Solution { + public int maximumJumps(int[] nums, int target) { + int n = nums.length; + int[] dp = new int[n]; + Arrays.fill(dp, -1); + dp[0] = 0; + + for (int i = 1; i < n; i++) { + int dst = nums[i]; + for (int j = 0; j < i; j++) { + int st = nums[j]; + + if (dp[j] != -1 && Math.abs(dst - st) <= target) { + dp[i] = Math.max(dp[i], dp[j] + 1); + } + } + } + + return dp[n - 1]; + } +} \ No newline at end of file