10002'Solutions

Path Sum III - LeetCode 주어진 이진 트리에서 특정 합계(targetSum)를 갖는 경로의 개수를 찾는 문제입니다. 경로는 부모에서 자식으로만 이동할 수 있습니다. Given the root of a binary tree and an integer targetSum, return the number of paths where the sum of the values along the path equals targetSum. The path does not need to start or end at the root or a leaf, but it must go downwards (i.e., traveling only from parent nodes to child nodes). Exampl..

LeetCode 2023. 11. 22. 23:56

Number of Provinces - LeetCode 주어진 도시들 중 일부는 연결되어 있고, 일부는 연결되어 있지 않습니다. 만약 도시 A가 도시 B와 직접 연결되어 있고, 도시 B가 도시 C와 직접 연결되어 있다면, 도시 A는 간접적으로 도시 C와 연결되어 있습니다. 도성(Province)은 직접 또는 간접적으로 연결된 도시들의 그룹이며, 이 그룹 외에 다른 도시가 없는 그룹입니다. 이차원 행렬 isConnected가 주어집니다. 여기서 isConnected[i][j]는 i번 도시와 j번 도시가 직접 연결되어 있으면 1이고, 그렇지 않으면 0입니다. 전체 도성(Province)의 총 개수를 반환하세요. There are n cities. Some of them are connected, while ..

LeetCode 2023. 10. 30. 00:39

Keys and Rooms - LeetCode 0부터 n - 1까지 레이블이 붙은 n개의 방이 있고, 모든 방은 잠겨 있습니다. 단, 0번 방은 잠기지 않았습니다. 목표는 모든 방을 방문하는 것입니다. 그러나 방문하지 않은 방의 열쇠 없이 잠긴 방에 들어갈 수 없습니다. 방을 방문하면 해당 방에 있는 서로 다른 열쇠 세트를 발견할 수 있습니다. 각 열쇠에는 어떤 방을 열 수 있는 번호가 표시되며, 여기서 열쇠를 가져와 다른 방을 열 수 있습니다. rooms라는 배열이 주어집니다. rooms[i]는 방 i를 방문하면 얻을 수 있는 열쇠 세트를 나타냅니다. 모든 방을 방문할 수 있는 경우 true를, 그렇지 않으면 false를 반환합니다. There are n rooms labeled from 0 to n ..

LeetCode 2023. 10. 29. 23:15

Maximum Level Sum of a Binary Tree - LeetCode 이진 트리의 루트 노드가 주어질 때, 각 레벨에 있는 노드 값의 합이 최대인 레벨 x를 반환합니다. Given the root of a binary tree, the level of its root is 1, the level of its children is 2, and so on. Return the smallest level x such that the sum of all the values of nodes at level x is maximal. Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level 1 sum = 1. Level 2 ..

LeetCode 2023. 10. 29. 17:53

Binary Tree Right Side View - LeetCode 주어진 이진 트리의 루트 노드를 오른쪽에서 볼 때, 상단부터 하단까지 볼 수 있는 노드의 값을 반환합니다. Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Example 3: Input: root = [] Out..

LeetCode 2023. 10. 29. 13:42

Count Good Nodes in Binary Tree - LeetCode 주어진 이진 트리에서 좋은 노드를 찾고, 좋은 노드의 개수를 반환하세요. 이 문제에서 좋은 노드는 다음과 같이 정의됩니다: 루트 노드부터 해당 노드까지의 경로 상에서 해당 노드의 값보다 큰 값을 가진 노드가 없는 노드입니다. Given a binary tree root, a node X in the tree is named good if in the path from root to X there are no nodes with a value greater than X. Return the number of good nodes in the binary tree. Example 1: Input: root = [3,1,4,3,null..

LeetCode 2023. 10. 26. 23:30

Leaf-Similar Trees - LeetCode 이진 트리의 모든 잎을 왼쪽에서 오른쪽 순서로 고려할 때, 이러한 잎의 값은 잎 값 시퀀스를 형성합니다. 예를 들어, 위에 제시된 트리의 경우, 잎 값 시퀀스는 (6, 7, 4, 9, 8)입니다. 두 이진 트리가 동일한 잎 값 시퀀스를 가지고 있다면, 이 두 트리는 잎 동일한 것으로 간주됩니다. 만약 주어진 두 개의 트리인 root1과 root2의 루트 노드가 잎 동일하다면 true를 반환하십시오. Consider all the leaves of a binary tree, from left to right order, the values of those leaves form a leaf value sequence. For example, in the ..

LeetCode 2023. 10. 26. 23:08

Maximum Depth of Binary Tree - LeetCode 주어진 이진 트리의 최대 깊이를 반환하세요. 이진 트리의 최대 깊이는 루트 노드부터 가장 먼 리프 노드까지의 경로에 있는 노드 수입니다. Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Example 1: Input: root = [3,9,20,null,null,15,7] Output: 3 Example 2: Input: root = [1,null,2] ..

LeetCode 2023. 10. 26. 23:05