# tree

195개의 포스트

트리 용어정리

노드(Node) : 트리 구조를 이루는 모든 개별 데이터루트(Root) : 트리 구조의 시작점이 되는 노드부모 노드(Parent node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 가까운 노드자식 노드(Child node) : 두 노드가 상하관계로

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

TIL 26일차

오늘은 여러 데이터들의 묶음을 저장하고 사용하는 방법을 정의한 자료구조에 대해서 학습하였다. 실제 현업에서는 수많은 데이터를 처리하기 때문에 데이터들의 특성에 맞는 자료구조를 통해 관리하는 것이 중요하다. 다양한 자료구조를 이해하고 javaScript의 배열 혹은 cl

2021년 7월 22일
·
0개의 댓글

Tree 구현

이름 그대로 나무의 형태를 가지고 있다. 정확히는 나무를 거꾸로 뒤집어 놓은 듯한 모습이다. 그래프의 여러 구조중 무방향 그래프의 한 구조로 , 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아있다고 해서 트리구조라고 부른다. 마치 가계도와 흡사해보이는 이 트

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

Tree

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계(Hierarchical Relationship)을 표현하는 자료구조이다. > ### Binary Tree (이진 트리) 루트 노드를 중심으로 두 개의 서브 트리(큰 트리에 속하는

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

[알고리즘] Disjoint Set & Union Find

최근에 알고리즘 문제풀이로 다음의 문제집에서 랜덤하게 분류와 문제를 뽑아서 풀고있다. 이번에 뽑은 문제는 백준1976-여행가자인데, Disjoint Set으로 문제가 분류되어 있었다. 분리 집합 / 서로소 집합이라고 하니 어느정도 감은 오지만 매번 무작정 문제만 푸는

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

[Java] BOJ 이중우선순위큐 (TreeMap)

알고리즘 - 백준 이중우선순위큐 TreeMap

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

Tree Traversal

Understanding tree traversal

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

[백준] 5639번-(Python 파이썬) - Tree

문제링크 : https://www.acmicpc.net/problem/5639이번 문제는 순회 문제인데 처음엔 전혀 감이 오질 않아 다른분의 코드를 보고 공부하였다.밑에 코드는 참조한 글여기서 설명과 코드를 보면서 공부한 코드이다.제출 후 더 빠르게 수정한 코

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

[백준] 9372번-(Python 파이썬) - Tree

문제링크 : https://www.acmicpc.net/problem/9372이번 문제는 비행기로 이동 가능한 나라를 양방향 그래프로 저장한 후 bfs로 다음 나라로 이동할 때마다cnt를 증가시켜서 최종 결과를 출력하면 되는 간단한 문제이다.이건 풀고 나서 알

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

[백준] 5052번-(Python 파이썬) - Tree

문제링크 : https://www.acmicpc.net/problem/5052이번 문제는 배열에 전화번호 목록을 입력받아온 뒤 정렬을 해서 첫번째꺼부터 마지막꺼까지 서로 다음 번호와 비교만해봐도 앞에 문자가 겹치는 지 알 수 있다. 즉, 바로 뒤에 있는 번호만

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

[백준] 1967번-(Python 파이썬) - Tree, dfs, bfs, Dijkstra

문제링크 : https://www.acmicpc.net/problem/1967이번 문제는 1167번 문제와 거의 같은 문제이다. 풀이도 1167번 문제 풀이에 적어놨으니 참고하면 된다.bfs를 이용한 풀이dijkstra를 이용한 풀이

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

[백준] 1167번-(Python 파이썬) - Tree, dfs, bfs, Dijkstra

문제링크 : https://www.acmicpc.net/problem/1167이번 문제는 bfs알고리즘을 이용해 푼 풀이와 dijkstra를 이용한 두 가지 풀이가 있다.처음 코드는 서로 연결되어있는 그래프에서 bfs나 dfs로 아무 노드에서 가장 멀리 있는

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

[백준] 11725번-(Python 파이썬) - Tree, dfs, bfs

문제링크 : https://www.acmicpc.net/problem/11725트리순회 문제 다음으로 바로 공부한 문제이다.루트가 1 번으로 주어졌으므로 bfs나 dfs를 이용해 1번부터 시작해서 노드들을 순회하면 되는 문제이다.

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

[백준] 1991번-(Python 파이썬) - Tree

문제링크 : https://www.acmicpc.net/problem/1991트리문제는 처음 풀어봐서 공부를 더 해야겠다는 생각이 들었다. 처음엔 전위,중위,후위 순회가어떤 건지 몰라 다른 분들의 코드를 보고 풀어보면서 이해하였다.간단하게 생각하면전위 순회 :

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

[BOJ] 백준 4083번 트리(Python)

백준 4083번 트리 풀이. python, tree, bfs, queue, graph

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

[BOJ] 백준 1068번 트리(Python)

백준 1068번 트리 풀이. python, dfs, tree, graph

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

[Flutter] Widget 이란?

안드로이드를 예시로 들면, xml 파일에 해당하는 것이라 할 수 있다.이미지, 텍스트에디트, 버튼을 눈에 보이는 요소들을 말 한다.요소들을 정 중앙에 위치시키기 위한 기능을 담당하고 있는 center요소들을 세로로 배치시키기 위한 column이미지의 위치를 세세하게 지

2021년 6월 28일
·
0개의 댓글

[C] 백준 9372 상근이의 여행

https://www.acmicpc.net/problem/9372 문제 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다. 이번 방

2021년 6월 26일
·
0개의 댓글

[C] 백준 1991 트리 순회

https://www.acmicpc.net/problem/1991 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작

2021년 6월 26일
·
0개의 댓글