LeetCode30 [Algorithm][Recursion] 문제 풀이 #22 - Kth Smallest Element in a Sorted Matrix 문제 링크 https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/ 풀이 public int kthSmallest(int[][] matrix, int k) { int childLength = matrix[0].length; int[] tmp = new int[matrix.length * childLength]; int count = 0; for(int i = 0; i < matrix.length; i++) { for(int m : matrix[i]) { tmp[count++] = m; } } Arrays.sort(tmp); return tmp[k - 1]; } 결과 문제는 2중 배열에서 k 번째 작은 값을 구하는 문제였습니다. 처음에는.. 2022. 8. 13. [Algorithm][Recursion] 문제 풀이 #21 - Binary Search 문제 링크 https://leetcode.com/problems/binary-search/ 풀이 public int search(int[] nums, int target) { int start = 0; int end = nums.length - 1; while(start nums[mid]) start = mid + 1; else return mid; } return -1; } 결과 이진 검색을 사용해서 쉽게 풀수 있었다. 역시 easy는 easy 2022. 8. 6. [Algorithm][Recursion] 문제 풀이 #20 - Subsets II 문제 링크 https://leetcode.com/problems/subsets-ii/ 내 코드 private Set result = new HashSet(); private List tmp = new ArrayList(); public List subsetsWithDup(int[] nums) { Arrays.sort(nums); recursion(nums, 0); return new ArrayList(result); } private void recursion(int[] nums, int index) { if(index >= nums.length) { result.add(new ArrayList(tmp)); return; } tmp.add(nums[index]); recursion(nums, index+.. 2022. 8. 6. [Algorithm][Recursion] 문제 풀이 #19 - Subsets 문제 링크 https://leetcode.com/problems/subsets/ 풀이 private List result = new ArrayList(); private List tmp = new ArrayList(); public List subsets(int[] nums) { recursion(nums, 0); return result; } private void recursion(int[] nums, int index){ if(index >= nums.length) { result.add(new ArrayList(tmp)); return; } tmp.add(nums[index]); recursion(nums, index+1); tmp.remove(tmp.size() - 1); recursion(nu.. 2022. 8. 5. 이전 1 2 3 4 5 6 ··· 8 다음
