평안하자

1. 트리(Tree) 특징 계층적 데이터 구조를 시뮬레이션하는 추상 데이터 타입(ADT)으로, 루트 노드에서 시작되어 부모-자식 관계의 서브트리로 구성되고 연결된 노드의 집합이다. 트리에 서브트리가 있는 재귀적 구조 트리는 자식도 트리이고 그 뿌리도 트리이다. 즉 여러 개의 트리가 모여 한 개의 트리가 된다. 이러한 재귀적 특성 때문에 트리에서는 재귀 순회을 통해 자연스러운 탐색이 가능하다. 데이터를 순차적으로 저장하지 않는 비선형 구조 2. 트리 명칭 정리 간단 정리 루트(Root)는 자식 노드(Node)를 가지며 간선(Edge)으로 연결되어 있다. 차수(Degree): 파생된 자식 노드의 개수 트리의 차수: 각 노드의 차수 중에서 가장 큰 값 레벨: 루트의 레벨은 1이며 (0부터 시작된다는 가정이면 ..

유튜브 바킹독 알고리즘 강의와 자바 알고리즘 인터뷰 책을 참고하여 정리한 글입니다. 자세한 내용은 해당 자료를 보시면 도움이 될 것입니다. 1. 그래프 정의 1) 기본 정의 정점과 간선으로 이루어진 자료구조 차수: 각 정점에 대해 간선으로 연결된 이웃된 정점의 갯수 2) 방향성 간선의 방향성이 있으면 방향 그래프, 없으면 무방향그래프라고 한다. 방향그래프에서 차수는 진입차수(indegree), 진출차수(outdegree)가 있다. 3) 사이클 그래프 내에 사이클(순환)이 하나라도 존재하면 순환 그래프, 아예 존재하지 않으면 비순환그래프라고 한다. 오른쪽 그림의 경우, 순환그래프처럼 보이지만 간선의 방향성을 고려하면 사이클이 없다고 판단해야 한다. 4) 그 외 완전 그래프(Complete Graph) : ..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 이해 문제에서 주어진 트리는 포화 이진 트리(Perfect Binary Tree)이며 노드 탐색 순서를 보면, left-root-right로 Inorder Traversal(중위 순회)이라는 것을 알 수 있다. 노드는 더미노드일 경우 이진 트리 노드 그림에서 점선으로, 문자열에서는 0으로 표시된다. 더미 노드가 아닐 경우 실선, 1로 표시된다. 1. 구하고자 하는 것 : 십진수가 주어..