너비 우선 탐색

#1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #2. 풀이 1. BFS, 너비 우선 탐색 [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com BFS(너비 우선 탐색)은 그래프의 모든 정점을 탐색하는 방법 중 하나입니다. BFS는 현재 정점과 인접한 정점들을 우선적으로 탐색합니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현합니다. 2. ..

[BOJ알고리즘, C++]#11725_트리의 부모 찾기 BOJ 알고리즘 문제 풀이, 11725번 문제 트리의 부모 찾기 트리의 탐색 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리는 1:N 관계의 비 선형 연결 자료구조입니다. 트리는 노드와 간선으로 구성되어, 각 노드 사이의 연결 관계는 간선으로 표현합니다. 트리 자료구조와 그래프 자료구조의 탐색 방법은 일..