Code Of Cosmos | 우주코드 on Instagram: "BFS vs DFS 한쪽은 물결처럼 퍼지고, 한쪽은 불꽃처럼 파고든다. 🌊🔥 One spreads like waves, the other digs like flames. 🌊🔥 🌊🔥 BFS vs DFS란? 둘 다 길을 찾는 알고리즘인데, 성격이 완전 반대예요. BFS는 Queue(줄서기) 방식. 먼저 들어온 애 먼저 탐색해요. 그래서 시작점에서 물결치듯 동심원으로 퍼져나가요. 파란색이 천천히 넓게 퍼지는 거 보이죠? 덕분에 최단 경로 보장! DFS는 Stack(쌓기) 방식. 마지막에 들어온 애 먼저 탐색해요. 그래서 한 방향으로 끝까지 파고들다가 막히면 되돌아와요. 주황색이 미로를 뚫고 들어가는 게 불꽃 같죠? 🔥 deque.popleft() vs list.pop() - 이 한 줄 차이가 탐색 패턴을 완전히 바꿔버려요. 결과? BFS가 경로는 짧지만, DFS가 먼저 도착할 수도 있어요. 운빨이거든요 🎲 �