# 트리
[프로그래머스] 길 찾기 게임
전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다.내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다.라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오
Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현
Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.
Tree(1) - 트리 개념, 이진트리, 이진검색트리
비선형 자료구조 중 트리(tree)의 개념과 트리 종류, 특히 이진검색트리에 대해 알아본다.
백준 4256 | 트리 (트리, 재귀, 분할정복)
루트 노드가 유일한 이진 트리가 있다.모든 노드는 최대 2개의 자식 노드를 가질 수 있으며, 왼쪽 자식이 순서가 먼저이다.자식이 없는 노드를 리프 노드라고 부른다.BT(이진 트리, Binary Tree)의 모든 노드를 탐색하는 방법은 전위 순회(preorder), 중위
[WEEK03] DAY19
3주차 알고리즘 문제들의 주제는 그래프 탐색, DFS, BFS, 위상 정렬 이다.그리고 그래프 탐색의 문제는 트리 문제로 시작되었다!트리에 관한 정보를 빠르게 공부 ㅎㅅㅎ전위 순회 Preorder중위 순회 Inorder후위 순회 Postorder레벨 순위 Levelor
백준 문제 풀이 - 트리 1068번
트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다.리프 노드의 갯수를 구하여라
백준 문제 풀이 - 트리 순회 1991번
이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.이진 트리를 입력받아 전위 순회(preorder traversal
백준 문제 풀이 - 이진 검색 트리 11279번
전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다. 후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순서대로 키를 출력한다. 예를 들어, 위의 이진 검색 트리의
자료구조(data structure) - 4. 트리(tree)
비선형 자료구조 - 순차적인 연결이 아닌 유기적으로 연결된 자료구조이다.계층적 관계를 표현한다. - 디렉터리 구조, 조직도노드(node)로 이루어진 자료구조이다.그래프의 한 종류이다.최소 연결 트리라고도 부른다.사이클(cycle)이 없는 하나의 연결 그래프(Connec
[CS] 자료구조(Graph, Tree & BST) 기초 Day-26
일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의
[Bakjoon] 트리의 지름(1167) - Python
1967과 유사한 문제입니다. 이전 글 "트리의 지름 1967"부터 보시는 것을 권장합니다.
BOJ 1761 정점들의 거리
https://www.acmicpc.net/problem/1761시간 2초, 메모리 128MBinput :N(2 ≤ N ≤ 40,000)N - 1개의 줄 : 트리 상에 연결된 두 점과 거리M(1 ≤ M ≤ 10,000)M개의 줄 : 한 쌍씩 입력output :
BOJ 11438 LCA2
https://www.acmicpc.net/problem/11438시간 1.5초, 메모리 256MBinput :N(2 ≤ N ≤ 100,000)N-1개 줄 : 트리 상에서 연결된 두 정점M(1 ≤ M ≤ 100,000)M개 줄에는 정점 쌍output : 첫 줄
BOJ 11437 LCA
https://www.acmicpc.net/problem/11437시간 3초, 메모리 256MBinput :N (1 ≤ N ≤ 50,000)N-1개 줄에는 트리 상에서 연결된 두 정점M(1 ≤ M ≤ 10,000)M개 줄에는 정점 쌍이 주어진다.output :
BOJ 1068 트리
https://www.acmicpc.net/problem/1068시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 50)각 노드의 부모 (0 ~ N - 1)지울 노드의 번호output : 리프 노드의 개수를 출력조건 : 주어진 트리에서 입력으로 주어
