깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
검색 결과
"깊이 우선 탐색"에 대한 검색 결과 (총 4개)
Stack (스택) 1. 개요 스택(Stack)은 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last-In-First-Out, 후입선출) 원리를 따르는 추상 데이터 타입(ADT, Abstract Data Type)이다. 이해를 돕기 위한 대표적인 비유로 '쌓여 있는 접시'를 들 …
마크-앤드-스윕 개요 마크-앤드-스윕(Mark-and-Sweep)은 가비지 컬렉션(Garbage Collection, GC) 알고리즘 중 하나로, 프로그램 실행 중 더 이상 사용되지 않는 메모리 객체를 자동으로 회수하는 데 사용되는 대표적인 기법입니다. 이 알고리즘은 인공지능 시스템을 포함한 다양한 고급 소프트웨어 플랫폼에서 메모리 관리를 자동화하는 핵심 …
AST 변환기 개요 변환기(AST)는 추상 구문 트리(Abstract Syntax Tree, AST)를 입력으로 받아 이를 구조적으로 분석하고, 목적에 맞게 수정하거나 형태의 AST로 변하는 도구 또는로그램을 의미합니다. AST는스 코드를 구문적으로 분석한 후 생성되는 트리 형태의 데이터 구조로, 컴파일러나 인터프리터가 코드를 해석하고 최적화하는 데 핵심적…