알고리즘 문제를 풀면 BFS문제가 많이 출제가 되는 것을 알 수 있다. BFS의 사전적 정의를 생각해보면 Breadth-First Search 너비 우선 검색으로 너비를 우선적으로 검색하는 알고리즘이다. 너비를 구한다는 것이 무슨 말일까? 간단히 생각해서 범위를 확장을 시킨다는 의미다. 확장을 시키려면 어떻게 하는것이 가장 효율적일까? 이것도 생각할 문제이긴 하지만 일반적으로 가장 효율적인 방식은 바이러스 처럼 점염을 시키는 것이 가장 빠를 것이다. 최근에 발생한 바이러스는 코로나바이러스다. 코로나 바이러스의 감염 방식은 여러가지가 있지만, 내가 생각할때 코로나 바이러스가 빠르게 확산을 시킬 수 있었던건 근처에 있는 사람에게 공기중으로 감염이 된것이 빠르게 확산을 시킨 이유가 아닐까 싶다. 이걸 다른 말..