[LeetCode] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree - 문제풀이 Description 원본트리와 복사된 이진트리가 주어졌을때 원본 target 노드와 동일한 위치의 clone트리의 노드를 반환하는 문제입니다. Given two binary trees original and cloned and given a reference to a node target in the original tree. The cloned tree is a copy of the original tree. Return a reference to the same node in the cloned tree. Note that you are not allowed to change any of the two trees or the target node and the answer must be a refe.. 알고리즘/LeetCode 2022. 5. 18. 22:26
[LeetCode] 133. Clone Graph - 문제풀이 Description 연결된 무방향 그래프에서 노드의 참조가 주어집니다. 그래프의 전체 복사본(클론)을 반환합니다. 그래프의 각 노드에는 인접 노드의 값(int)과 목록(List[Node])이 포함됩니다. Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph. Each node in the graph contains a value (int) and a list (List[Node]) of its neighbors. class Node { public int val; public List neighbors; } Test case format: For simplicity, each .. 알고리즘/LeetCode 2022. 2. 23. 12:07
[LeetCode] 653. Two Sum IV - Input is a BST - 문제풀이 Description 주어진 유효한 이진검색트리에서 두개의 요소의 합이 k가 되는 경우가 있는지 여부를 반환하는 문제입니다. Given the root of a Binary Search Tree and a target number k, return true if there exist two elements in the BST such that their sum is equal to the given target. Example 1: Input: root = [5,3,6,2,4,null,7], k = 9 Output: true Example 2: Input: root = [5,3,6,2,4,null,7], k = 28 Output: false Constraints: The number of nodes in.. 알고리즘/LeetCode 2022. 2. 14. 14:23
[LeetCode] 700. Search in a Binary Search Tree - 문제풀이 Description 주어진 이진검색트리(BST)에서 val와 같은 값을 가지는 노드를 반환하는 문제입니다. You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and return the subtree rooted with that node. If such a node does not exist, return null. Example 1: Input: root = [4,2,7,1,3], val = 2 Output: [2,1,3] Example 2: Input: root = [4,2,7,1,3], val = 5 Output: .. 알고리즘/LeetCode 2022. 2. 14. 02:40
[LeetCode ] 112. Path Sum - 문제풀이 Description 주어진 이진트리를 root부터 leaf 노드까지 탐색하여 targetSum과 일치하는 값이 있는지 찾아가는 문제입니다. Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum. A leaf is a node with no children. Example 1: Input: root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 Output: true Explanation: T.. 알고리즘/LeetCode 2022. 2. 14. 02:02
[LeetCode] 226. Invert Binary Tree - 문제풀이 Description 주어진 이진 트리를같은 뎁스의 값들을 뒤집어(invert) 반환하는 문제입니다. Given the root of a binary tree, invert the tree, and return its root. Example 1: Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] Example 2: Input: root = [2,1,3] Output: [2,3,1] Example 3: Input: root = [] Output: [] Constraints: The number of nodes in the tree is in the range [0, 100]. -100 알고리즘/LeetCode 2022. 2. 14. 01:23
[LeetCode] 101. Symmetric Tree - 문제풀이 Description 주어진 트리가 root를 중심으로 거울에 비춘 것 처럼 대칭을 이루는지 여부, 즉 대칭 트리 여부를 반환하는 문제입니다. Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). Example 1: Input: root = [1,2,2,3,4,4,3] Output: true Example 2: Input: root = [1,2,2,null,3,null,3] Output: false Constraints: The number of nodes in the tree is in the range [1, 1000]. -100 알고리즘/LeetCode 2022. 2. 14. 01:00
[LeetCode] 102. Binary Tree Level Order Traversal - 문제풀이 Description 주어진 트리를 층별로 순회하며 순서대로 층별 요소의 목록을 반환하는 문제입니다. Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level). Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[3],[9,20],[15,7]] Example 2: Input: root = [1] Output: [[1]] Example 3: Input: root = [] Output: [] Constraints: The number of nodes in the tree is in.. 알고리즘/LeetCode 2022. 2. 6. 16:59
[LeetCode] 994. Rotting Oranges - 문제풀이 Description 주어진 매트릭스에서 썩은오렌지(2)가 주위 4방향의 오렌지(1)을 1초에 한칸씩 썩게 만드는데 이때 전체 오렌지를 썩게 만드는데 걸리는 시간을 구하는 문제입니다. You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten. Return the minimum number .. 알고리즘/LeetCode 2022. 1. 14. 23:45
[LeetCode] 542. 01 Matrix - 문제풀이 Description 0부터의 거리를 나타내도록 행렬표를 업데이트 하는 문제입니다. Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1: Input: mat = [[0,0,0],[0,1,0],[0,0,0]] Output: [[0,0,0],[0,1,0],[0,0,0]] Example 2: Input: mat = [[0,0,0],[0,1,0],[1,1,1]] Output: [[0,0,0],[0,1,0],[1,2,1]] Constraints: m == mat.length n == mat[i].length 1 =.. 알고리즘/LeetCode 2022. 1. 14. 17:00
[LeetCode] 116. Populating Next Right Pointers in Each Node - 문제풀이 Description 완전이진트리에서 같은 깊이의 오른쪽에 있는 노드를 연결해나가는 문제입니다. You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following definition: struct Node { int val; Node *left; Node *right; Node *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to.. 알고리즘/LeetCode 2022. 1. 13. 03:43
[LeetCode] 695. Max Area of Island - 문제풀이 Description 유효한값(1)을 가지는 4방향으로 연속된 최대 면적을 구하는 문제입니다. You are given an m x n binary matrix grid. An island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. The area of an island is the number of cells with a value 1 in the island. Return the maximum area of an island in grid. If there is no.. 알고리즘/LeetCode 2022. 1. 12. 17:09
[알고리즘] 너비 우선 탐색(BFS, Breadth-First Search)이란? 너비 우선 탐색(BFS, Breadth-First Search) 트리나 그래프의 하나의 정점에서 시작해서 정점에 인접한 모든 노드를 먼저 탐색하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법으로 주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 선택합니다. BFS 탐색과정 루트에서 시작한다. 자식 노드들을 [1]에 저장한다. [1]에 저장된 노드들을 차례로 방문한다. 또한 각각의 자식들을 [2]에 저장한다. [2]에 저장된 노드들을 차례로 방문한다. 또한 각각의 자식들을 [3]에 저장한다. 위의 과정을 반복한다. 모든 노드를 방문하면 탐색을 마친다. 왼쪽 그림과 같이 하나의 노드의 모든 루트를 깊게(deep) 탐색하고 다음 노드로 넘어가는 깊이우선탐색(DFS)과 오른쪽처럼 달리 동일한 깊.. 알고리즘/이론 2022. 1. 12. 13:48
[LeetCode] 733. Flood Fill - 문제풀이 Description An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and newColor. You should perform a flood fill on the image starting from the pixel image[sr][sc]. To perform a flood fill, consider the starting pixel, plus any pixels connected 4-directionally to the starting pixel of the same co.. 알고리즘/LeetCode 2022. 1. 12. 02:17
