medium17 [Algorithm][Graph][Java] 문제 풀이 #27 - 200. Number of Islands 문제 링크 https://leetcode.com/problems/number-of-islands/ 내 문제 풀이 public int numIslands(char[][] grid) { int result = 0; for(int i = 0; i = grid.length || j .. 2022. 8. 28. [Algorithm][Tree][Java] 문제 풀이 #26 - 102. Binary Tree Level Order Traversal 문제 링크 https://leetcode.com/problems/binary-tree-level-order-traversal/ 내 코드 List resultList = new ArrayList(); public List levelOrder(TreeNode root) { List list = new ArrayList(); list.add(root); if(root != null) recursion(list); return resultList; } private void recursion(List list) { if(list.size() == 0) return; List childList = new ArrayList(); List result = new ArrayList(); for(TreeNode node.. 2022. 8. 22. [Algorithm][Recursion] 문제 풀이 #23 - Rotate Image 문제 링크 https://leetcode.com/problems/rotate-image/ 내 풀이 public void rotate(int[][] matrix) { int childLength = matrix[0].length; int[][] result = new int[matrix.length][childLength]; for(int i = 0; i < matrix.length; i++) { for(int j = 0; j < childLength; j++) { result[i][childLength - j - 1] = matrix[j][i]; } } for(int i = 0; i < matrix.length; i++) { for(int j = 0; j < childLength; j++) { matri.. 2022. 8. 13. [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. 이전 1 2 3 4 5 다음
