알고리즘 풀이 - 백준 1167(트리의 지름, 트리/그래프(DFS)) 관련글 트리 관련 포스팅은 여기를 참조 그래프 관련 포스팅은 여기를 참조 DFS 관련 포스팅은 여기를 참조 BFS 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 트리의 지름을 구하는 문제 2. 풀이 트리의 지름 : 현재 트리 상의 모든 노드 간의 거리 중 가장 그 거리가 긴 것을 의미 트리의 지름을 찾는 방법은 간단하다. 특정 노드에서 가장 멀리 위치한 노드를 찾고 해당 노드에서 다시 가장 멀리 위치한 노드를 찾으면 지름을 구할 수 있다. 즉, 특정 하나의 노드에서 가장 먼 정점을 BFS 또는 DFS로 찾고 해당 가장 먼 노드에서 다시 BFS 또는 DFS를 통해 가장 멀리 위치한 노드를 찾아서 그 거리를 구하면 되는 문제이다. 3. 코.. 알고리즘 풀이(Problem Solving)/그래프, 트리 4년 전
알고리즘 풀이 - 백준 11725(트리의 부모 찾기, 트리/그래프(BFS, DFS)) 관련글 트리 관련 포스팅은 여기를 참조 그래프 관련 포스팅은 여기를 참조 DFS 관련 포스팅은 여기를 참조 BFS 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 루트 없는 트리의 구조가 주어졌고 1이 루트라고 지정되었을 때, 각 노드의 부모를 구하는 프로그램 작성하기 2. 풀이 이 문제는 단순히 트리를 그래프 형태로 구현한 뒤, BFS / DFS를 통해 탐색을 수행하며 각각의 노드의 부모 노드를 지정하여 그 결과를 출력하는 문제이다. 코드를 통해 간단히 이해할 수 있다. 3. 코드 아래의 코드를 통해 정답을 알아보자. ① BFS로 풀기 import java.io.BufferedReader; import java.io.InputStrea.. 알고리즘 풀이(Problem Solving)/그래프, 트리 4년 전
알고리즘 풀이 - 백준 2250(트리의 높이와 너비, 트리) 관련글 트리 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 트리의 너비 중 가장 넓은 너비와 해당 너비를 갖는 레벨을 구하는 문제 2. 풀이 이 문제는 트리를 우선 구성하고 중위 순회를 통해 좌측 부터 하나씩 위치를 채워나가는 문제이다. 위치를 채워나가고 나면 각 층위(level)에서의 간격의 최대 / 최소값을 구한 뒤 그 차이가 가장 큰 레벨과 그 간격을 구하여 출력하면 되는 문제이다. 자세한 내용은 코드를 통해 확인하자 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; .. 알고리즘 풀이(Problem Solving)/그래프, 트리 4년 전
알고리즘 풀이 - 백준 1991(트리 순회, 트리) 관련글 트리 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이진 트리를 전위, 중위, 후위 순회하는 결과를 출력하는 문제 2. 풀이 이진 트리를 Class 형태로 구성하여 각 정점을 연결시킨 후, 트리의 순회 방식에 따라 각각 순회하여 그 결과를 나타내는 문제이다. 각각의 노드 정보는 알파벳이 기준이므로 그 index를 활용하여 배열로 저장하였다. 기초 문제이므로 별도의 설명은 없고 트리에 대한 내용은 상단의 링크를 통해 확인하자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOExcept.. 알고리즘 풀이(Problem Solving)/그래프, 트리 4년 전
자료구조 - 트리(Tree), 이진 트리(Binary Tree) 트리(Tree) 자료 구조에 대해서 간단히 복습해보자. 이전의 포스팅을 참고해도 좋다. 이전의 포스팅은 아래 링크를 통해 확인할 수 있다. https://hongjw1938.tistory.com/5?category=884192 자료구조(Java) - Collection Framework 2 이전 포스팅에 이어서 Map 인터페이스를 구현한 Collection Class들에 대해서 소개한다. ④ HashTable, HashMap, TreeMap HashTable은 Map 인터페이스를 구현한 Key - Value 쌍을 저장할 수 있는 형태의 Collectio.. hongjw1938.tistory.com 1. 트리(Tree)란? 자바의 Collection Framework를 학습하며 여러 자료 구조에 대해 이미.. 자바 프로그래밍/자료구조(Data Structure) 5년 전
