일본 치바현's blog

🔹 BFS란?1. 너비 우선 탐색(BFS)의 정의너비 우선 탐색(Breadth-First Search, BFS)은 그래프 탐색 알고리즘으로, 시작 노드에서 가까운 노드부터 탐색하며 점진적으로 멀리 있는 노드를 방문하는 방식입니다. BFS는 큐(Queue)를 활용하여 구현되며, 최단 경로 탐색, 네트워크 분석, 인공지능 경로 탐색 등에 널리 활용됩니다.✅ BFS의 주요 특징:가장 가까운 노드부터 탐색하는 방식큐(Queue)를 사용하여 구현O(V+E)의 시간 복잡도를 가짐 (V: 정점 수, E: 간선 수)최단 경로를 찾는 문제에서 유리함 (비가중 그래프에서 최적해 보장)📌 BFS는 최단 경로, 네트워크 분석, 웹 크롤링 등에 널리 활용됩니다.🔹 BFS의 구현 방법1. 큐(Queue) 기반 BFS✅ 명시..

🔹 큐란?1. 큐(Queue)의 정의큐(Queue)는 선입선출(FIFO, First In First Out) 원칙을 따르는 선형 데이터 구조로, 먼저 들어온 데이터가 먼저 나가는 방식으로 동작합니다. 큐는 데이터를 일정한 순서로 처리해야 하는 프로그램에서 필수적으로 사용됩니다.✅ 큐의 주요 특징:선입선출(FIFO) 방식으로 작동삽입(Enqueue)과 삭제(Dequeue) 연산 제공O(1)의 시간 복잡도로 연산 수행 가능데이터를 순차적으로 처리하는 데 적합📌 큐는 작업 스케줄링, 네트워크 패킷 처리, 프린터 작업 대기열 등에서 필수적인 데이터 구조입니다.🔹 큐의 주요 연산1. 삽입(Enqueue) - O(1)✅ 새로운 요소를 큐의 뒤쪽(Rear)에 추가하는 연산✔️ Enqueue 연산 예제 (Pyth..