알고리즘
[알고리즘] BFS - 너비 우선 탐색이란?
Intro. 안녕하세요 Pu드로이드 입니다^^ 취업차.. 코딩테스트 준비를 위해 1일 1백준 알고리즘 풀이를 꾸준히 하고 있는데요! 더 나은 문제 접근을 위해 유튜브 바킹독님의 영상으로 알고리즘 기본기를 다질 계획이며, 동시에 블로그 포스팅을 통해 정보를 기록하고 공유하려 합니다! 궁금한 점 질문, (정중한)조언을 매우 매우 환영하니 부담 없이 댓글 부탁드려요! BFS 너비 우선 탐색 - Breadth First Search 너비 우선 탐색은 그래프 탐색 방법중 하나로, 그림과 같이 중심으로부터 가장 가까운곳을 우선적으로 탐색하는 알고리즘입니다! 그림의 숫자를 보면 1을 중심으로 주변부터 탐색하는것을 확인할 수 있는데요, 이를 구현하기 위해 보통 큐를 사용합니다. FIFO 이라는 큐의 특성을 사용하여 중..
