목록너비우선탐색 (1)

후니의 IT인프라 사전

[오독완 챌린지] 기술 면접 대비 CS 전공 핵심 요약집 (8일차)

오늘도 독서완료! 오늘은 비선형 자료구조에 대해서 학습했습니다. 비선형 자료구조(non-linear data structure)란 하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는 1:N 또는 N:N 구조로 데이터가 나열되는 자료구조를 뜻합니다. 따라서 주로 계층적 자료구조를 나타내는데 쓰기이도 합니다. 이 중 가장 중요한 것은 그래프로 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)로 구성된 자료구조가 있다. 정점은 노드(node)라고도 한다. 시작 정점이 주어지고 간선을 거쳐 모든 정점을 탐색하는 경로를 질문하는 그래프 탐색 문제가 코딩테스트에서 자주 출제되는데 가장 유명한게 BFS(너비우선 탐색)과 DFS(깊이 우선 탐색)가 있다. 너비 우선 탐색은 탐색을 시작하는 정점에서 가..
도서리뷰/IT 도서 2023. 9. 13. 22:26
이전 Prev 1 Next 다음