# 트리

215개의 포스트
post-thumbnail

[프로그래머스] 길 찾기 게임

전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다.내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다.라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오

어제
·
0개의 댓글
post-thumbnail

[Bakjoon] 트리의 순회 - Python

전위/중위/후위 순회와 분할정복

2021년 11월 28일
·
0개의 댓글
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

2021년 11월 25일
·
0개의 댓글

백준 4256 | 트리 (트리, 재귀, 분할정복)

루트 노드가 유일한 이진 트리가 있다.모든 노드는 최대 2개의 자식 노드를 가질 수 있으며, 왼쪽 자식이 순서가 먼저이다.자식이 없는 노드를 리프 노드라고 부른다.BT(이진 트리, Binary Tree)의 모든 노드를 탐색하는 방법은 전위 순회(preorder), 중위

2021년 11월 25일
·
0개의 댓글

[BOJ 2132] 나무 위의 벌레 (Java)

트리의 지름을 이해하고 응용 해봅시다!

2021년 11월 24일
·
0개의 댓글
post-thumbnail

[WEEK03] DAY19

3주차 알고리즘 문제들의 주제는 그래프 탐색, DFS, BFS, 위상 정렬 이다.그리고 그래프 탐색의 문제는 트리 문제로 시작되었다!트리에 관한 정보를 빠르게 공부 ㅎㅅㅎ전위 순회 Preorder중위 순회 Inorder후위 순회 Postorder레벨 순위 Levelor

2021년 11월 20일
·
0개의 댓글

백준 문제 풀이 - 트리 1068번

트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다.리프 노드의 갯수를 구하여라

2021년 11월 16일
·
0개의 댓글

백준 문제 풀이 - 트리 순회 1991번

이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.이진 트리를 입력받아 전위 순회(preorder traversal

2021년 11월 14일
·
0개의 댓글

백준 문제 풀이 - 이진 검색 트리 11279번

전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다. 후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순서대로 키를 출력한다. 예를 들어, 위의 이진 검색 트리의

2021년 11월 13일
·
0개의 댓글

자료구조(data structure) - 4. 트리(tree)

비선형 자료구조 - 순차적인 연결이 아닌 유기적으로 연결된 자료구조이다.계층적 관계를 표현한다. - 디렉터리 구조, 조직도노드(node)로 이루어진 자료구조이다.그래프의 한 종류이다.최소 연결 트리라고도 부른다.사이클(cycle)이 없는 하나의 연결 그래프(Connec

2021년 11월 13일
·
0개의 댓글
post-thumbnail

[CS] 자료구조(Graph, Tree & BST) 기초 Day-26

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

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

[Bakjoon] 트리의 지름(1167) - Python

1967과 유사한 문제입니다. 이전 글 "트리의 지름 1967"부터 보시는 것을 권장합니다.

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

BOJ 1761 정점들의 거리

https://www.acmicpc.net/problem/1761시간 2초, 메모리 128MBinput :N(2 ≤ N ≤ 40,000)N - 1개의 줄 : 트리 상에 연결된 두 점과 거리M(1 ≤ M ≤ 10,000)M개의 줄 : 한 쌍씩 입력output :

2021년 11월 9일
·
0개의 댓글
post-thumbnail

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 : 첫 줄

2021년 11월 9일
·
0개의 댓글
post-thumbnail

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 :

2021년 11월 9일
·
0개의 댓글
post-thumbnail

[Bakjoon] 트리의 지름(1967) - Python

백준 - 트리의 지름 - Python

2021년 11월 9일
·
0개의 댓글

BOJ 1068 트리

https://www.acmicpc.net/problem/1068시간 2초, 메모리 128MBinput :N (1 ≤ N ≤ 50)각 노드의 부모 (0 ~ N - 1)지울 노드의 번호output : 리프 노드의 개수를 출력조건 : 주어진 트리에서 입력으로 주어

2021년 10월 30일
·
0개의 댓글
post-thumbnail

11725번 - 트리의 부모 찾기

너비 우선 탐색으로 각 노드의 부모 찾기

2021년 10월 29일
·
0개의 댓글