목록꾸준히! (1)

동까의 코딩

[코딩테스트 합격자 되기 파이썬] - 2주차 스터디 - BFS

1. BFS(너비 우선 탐색) 알고리즘의 작동 원리를 설명하고, 어떤 자료구조를 사용하는지, 그리고 그 이유는 무엇인지 설명해주세요.BFS(너비 우선 탐색)는 그래프나 트리에서 시작 정점에서부터 인접한 노드를 먼저 방문하는 알고리즘입니다. BFS의 핵심 아이디어는 시작 정점으로부터 거리가 가까운 노드들을 먼저 처리하고, 그 다음 거리에 있는 노드들을 차례대로 탐색하는 것입니다.먼저 BFS의 작동 원리를 정리하면 다음과 같습니다.시작 정점 선택: 탐색의 출발점이 되는 정점을 선택합니다.큐(Queue) 사용: BFS에서는 FIFO(First-In, First-Out) 원칙을 따르는 큐를 사용합니다. 즉, 먼저 방문한 정점부터 처리하게 되어, 각 단계별(레벨별)로 노드를 확장합니다.인접 노드 방문: 현재 정점..
알고리즘 2025. 4. 13. 23:20
이전 Prev 1 Next 다음