본문 바로가기

알고리즘

알고리즘/leetCode 2022. 11. 12. [JavaScript] Minimum Depth of Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/minimum-depth-of-binary-tree/ 🔷풀이 방법 var minDepth = function(root) { if(!root) return 0; let left = minDepth(root.left); let right = minDepth(root.right); return (left === 0 || right === 0) ? left + right + 1 : Math.min(left, right) + 1; }; 트리의 최대 길이 구하는 방법에서 아이디어를 얻었습니다. 처음에 양쪽 트리의 최대길이를 구하고 비교하면 되지 않을까 생각했습니다. var minDepth = function(root) { if(!root) return..
알고리즘/leetCode 2022. 11. 9. [JavaScript] Balanced Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/balanced-binary-tree/ 🔷풀이 방법 ❎처음에 만들었던 코드 Balanced Binary Tree var isBalanced = function(root) { if(!root) return true; const result = maxDepth(root); return result ? true : false ; }; var maxDepth = function(root) { if(!root) return 0;// ending 조건, null 일 떄 0부터 시작해서 call stack 을 타고 올라가면서 깊이가 쌓인다. const le = maxDepth(root.left); const ri = maxDepth(root.right)..
알고리즘/leetCode 2022. 11. 4. [JavaScript] Maximum Depth of Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/maximum-depth-of-binary-tree/ 🔷풀이 방법 var maxDepth = function(root) { if(!root) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) +1 }; 트리의 왼쪽, 오른쪽으로 움직이면 +1을 해주는 형태 입니다. return 을 숫자로 하는것이 중요해보입니다. ❎처음에 만들었던 코드 let res = []; var maxDepth = function(root) { if(!root) return 0; into(root, 1); res.sort() return res.pop(); }; var into = (root, re..
알고리즘/leetCode 2022. 11. 2. [JavaScript] Symmetric Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/symmetric-tree/ 🔷풀이 방법 Symmetric Tree var isSymmetric = function(root) { return isMirror(root.left, root.right); }; var isMirror = (rootLeft, rootRight) =>{ if(rootRight === null && rootLeft === null) return true; if(rootRight === null || rootLeft === null) return false; if(rootLeft.val !== rootRight.val) return false; return isMirror(rootLeft.left,rootRight.r..
알고리즘/leetCode 2022. 10. 30. [JavaScript] Same Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/same-tree/solution/ 🔷풀이 방법 var isSameTree = function(p, q) { if(p === null && q === null) return true; if(p === null || q === null) return false; if(p.val !== q.val) return false; return isSameTree(p.right, q.right) && isSameTree(p.left, q.left); }; 노드가 2개다 null이면 true 1개만 null이면 false로 조건문을 걸어 둡니다. 그리고 val가 같지 않으면 false라고 합니다. 이제 재귀를 돌게 됩니다. p, q 둘다 오른쪽, 왼쪽을 ..
알고리즘/leetCode 2022. 10. 29. [JavaScript] Binary Tree Inorder Traversal 문제 풀이 ⏺문제주소 https://leetcode.com/problems/binary-tree-inorder-traversal/ 🔷풀이 방법 var inorderTraversal = function(root) { let result = [] inorder(result, root); return result; }; var inorder = (result, node) => { if(!node) return null; if(node.left) inorder(result, node.left); result.push(node.val); if(node.right) inorder(result, node.right); } 처음에 inorderTraversal() 매서드에 함수 로직을 쌓아두고 result를 전역변수로 선언했었습..
[Programmers / Java] 게임 맵 최단거리 (DFS/BFS)
알고리즘/Programmers 2022. 6. 11. [Programmers / Java] 게임 맵 최단거리 (DFS/BFS) 게임 맵 최단거리 public class 게임_맵_최단거리 { static int answer = 0; //x,y는 현재위치 //n,m은 전체 길이 public static int dfs(int[][] maps,int x, int y, int n, int m, int sum){ if(x n-1 || y m-1){ return 0; } if(x == n-1 && y == m-1){ answer = ++sum; System.out.println("x = " + x+"y = " + y); System.out.println("sum = " + sum); return answer; } System.out.println("(" + x+", " + y+") sum = "+sum..
알고리즘/Programmers 2022. 5. 24. [Programmers / Java] 소수 구하기(조합) 제목을 소수만들기 이지만 보다 집중한건 배열을 조합을 사용해 나누어 본것 입니다. 소수만들기 import java.util.ArrayList; import java.util.List; public class 소수_만들기 { static List list = new ArrayList(); public static boolean check(int num){ for(int i = 2; i
알고리즘/Programmers 2022. 5. 12. [Programmers / Java] 다트 게임 문제링크 코드 import java.util.*; class Solution { public int solution(String dartResult) { String[] split = dartResult.split(""); Stack stack = new Stack(); int result = 0; for(int i = 0; i < split.length; i++){ String s = split[i]; if(s.equals("0")){ stack.add(0); continue; } if(s.equals("1") && split[i+1].equals("0")){ s = "10"; i++; } int qqwe = 0; if(s.chars().allMatch(Character::isDigit)){//숫자이면..

티스토리툴바