# tree

368개의 포스트

Leetcode - Tree 문제

Inorder Traversal 하기

약 12시간 전
·
0개의 댓글

1949. 우수 마을

시간 제한: 2초메모리 제한: 128MBNaive 하게 각 마을을 포함시키거나 빼면서 모든 경우를 조사하여 풀 수 있다. 그러나 시간 복잡도는 O(2^N)이다. 대신, xxoxA oxoxA 두 순서로 이루어진 경우가 존재할 때, 뒤에 A 순서는 중복되므로 다시 계산해

2일 전
·
0개의 댓글

[BOJ] 11725. 트리의 부모 찾기

11725. 트리의 부모 찾기

3일 전
·
0개의 댓글

[BOJ] 1991. 트리 순회

1991. 트리 순회

3일 전
·
0개의 댓글
post-thumbnail

[Leetcode]1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

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.

4일 전
·
0개의 댓글

[BOJ] 2263. 트리의 순회

2263. 트리의 순회

4일 전
·
0개의 댓글

2213. 트리의 독립집합

시간 제한: 2초메모리 제한: 128MBNaive 하게 풀려면, 다음과 같이 DFS를 진행하면서, 각 node를 포함시킬 때와 포함시키지 않을 때를 모두 조사하여 가능한 최대를 구하면 된다. 그러나, 이 경우 시간 복잡도는 O(2^N)이다.이때, 각 node에서의 최대

2022년 5월 15일
·
0개의 댓글
post-thumbnail

[LeetCode] #743: Network Delay Time

Return the time it takes for all the n nodes to receive the signal. If it is impossible for all the n nodes to receive the signal, return -1.

2022년 5월 14일
·
0개의 댓글

2250. 트리의 높이와 너비

시간 제한: 2초메모리 제한: 128MB먼저, 각 node의 위치를 구해야 한다. 이는 (왼쪽 자손의 수) + (현 node의 범위 왼쪽 끝)으로 구할 수 있다. In-Order DFS를 이용하면 된다.(l, .., ) 구간에 존재할 수 있는 현재 node의 위치를 다

2022년 5월 12일
·
0개의 댓글

Study plan

Understanding the algorithm and structure of map, array, list, and tree. Let's digging them.Life cycle of React and React NativeFunctional Programming

2022년 5월 11일
·
0개의 댓글
post-thumbnail

[LeetCode] #103: Binary Tree Zigzag Level Order Traversal

Given the root of a binary tree, return the zigzag level order traversal of its nodes' values.

2022년 5월 11일
·
0개의 댓글
post-thumbnail

[LeetCode] #102: Binary Tree Level Order Traversal

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).

2022년 5월 5일
·
0개의 댓글
post-thumbnail

[LeetCode] #112: Path Sum

Return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum.

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[LeetCode] #108: Convert Sorted Array to Binary Search Tree

Problem: Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.

2022년 5월 4일
·
0개의 댓글

[C] Binary Search Tree 구현

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[LeetCode] #111: Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.

2022년 5월 2일
·
0개의 댓글
post-thumbnail

[알고리즘] Java / 백준 / 트리의 순회 / 2263

문제문제 링크n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.접근 방식인오더와 포스트오더, 그리고 프리오더의 관계를 알면 풀 수 있

2022년 4월 30일
·
0개의 댓글

[baekjoon] #1949: 우수 마을

problem linkIf i(th) village is excellent village, the adjacent village (child villages) must not be excellent village.If i(th) village is not excelle

2022년 4월 26일
·
0개의 댓글

5639. 이진 검색 트리

문제 시간 제한: 1초 메모리 제한: 256MB Problem Analysis 어떤 순서로 출력하든 간에, 당연히 tree를 갖고 있어야 한다. 이때, 예를들어, 한 node의 값이 30이고 구간이 [20, 50]이라면, right-subtree는 구간이 [31,

2022년 4월 25일
·
0개의 댓글
post-thumbnail

[LeetCode] #617: Merge Two Binary Trees

You are given two binary trees root1 and root2. Return the merged tree.

2022년 4월 21일
·
0개의 댓글