# tree
CatBoost 정리
https://www.youtube.com/watch?v=2Yi_Jse_7JQ&t=3398s위 자료를 참고했다.요즘들어 데이콘을 통해 공부를 하는 중인데, catboost 모델이 자주 사용되길래 관련 영상을 찾아 공부해봤다.내가 이해한대로 정리한거라 오류가
[백준] 20364번: 부동산 다툼
https://www.acmicpc.net/problem/20364I first thought maybe dfs until I saw n nodes could be up to 2^20 so making that graph for dfs traversal wou
[백준] 1967번: 트리의 지름
https://www.acmicpc.net/problem/1967This question has kind of a mathematical formula (which i didnt know) where the node furthest and most costly
[백준] 5639번: 이진 검색 트리
https://www.acmicpc.net/problem/5639So we are given the pre-order path (root,left,right) and we want to give answer for post-order path(left,righ
Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
특정 트리의 preorder 순회와 inorder 순회의 결과를 담은 두 배열이 주어진다. 이 둘에 다 해당되는 특정한 트리를 리턴하시오.$$1 <= preorder.length <= 3000$$$$inorder.length == preorder.length
[백준] 1068번: 트리
The very first thought was implemnting Node class of a binary tree until I realised this tree is not necessary a binary tree. Also, 0 is not necessari
[백준] 15900번: 나무 탈출
Basically if you have even number of total moves, you lose. Else you win.So calculating the total number of moves is the primary impl. I tried calcula
[백준] 9934번: 완전 이진 트리
So the question describes an inorder traversal from left->root->right.So I was thinking of adding the level of nodes logic to the impl of this travers
Python recursion
So I was solving some tree question requires recursion. I expected lines below my recursive code to run but it doesn't wwhen treenode.left is None. Se
[백준] 1991번: 트리 순회
https://www.acmicpc.net/problem/1991whats wrong here? i keep gettign attribute error strcorrect codethe impl for the 3 traversals are diff from m
[백준] 14244번: 트리 만들기
https://www.acmicpc.net/problem/14244I found this explanation useful: https://blog.everdu.com/137This question is a second tree question I t
[백준] 9372번: 상근이의 여행
https://www.acmicpc.net/problem/9372I am always weak at tree questions so I need to practice these. So the question said it is a connected graph
백준 15681 트리와 쿼리 (C++)
15681번: 트리와 쿼리dfs와 dp를 이용한 문제이다. 입력으로 U와 V의 연결을 알려주는데 어느 방향이 루트로 향하는 방향인지 알 수가 없다. 그렇기에 양방향으로 입력을 받은 후 createTree를 통해 루트에서 자식 노드로 다시 방향을 구해주었다. 그리고 서브
트리(Tree)
트리는 노드로 이루어져있다.1:N으로 이루어진 1)비선형 구조이며 계층 구조를 표현한다.그래프의 일종이다.n:n ⇒ 그래프/ 1:n + 계층 ⇒ 트리한 개의 루트 노드만이 존재하며 모든 자식 노드는 한개의 부모 노드만을 가진다.노드가 n개라면, 간선은 n-1개이다.어떤
macOS 폴더구조 시각화하기
macOS는 윈도우와는 다르게 tree구조에 대한 명령을 제공하지 않는다.homebrew를 통해 tree를 설치하면 손쉽게 폴더구조를 시각화할 수 있다.너무 쉽다!homebrew 설치가 되었다는 가정하에 작성하겠다.매우 간단명료하게 tree만 입력하면 폴더구조가 뜨게된