괘종소리 세기 ✒️ 방명록 github

BFS는 너비 우선 탐색입니다. 예전 포스트에 넓이(...) 라고 잘못 썼었더군요. 어제 수정했습니다.Queue를 통해 구현되며, 가까운 레벨의 노드부터 탐색하면서 최단 거리를 찾는 문제에 많이 이용됩니다. 즉 DFS와 달리, 찾고자 하는 목표를 얻으면 바로 멈춰서 결과를 도출한다는 특징이 있습니다. 이런 트리가 있다면 DFS(전위 순회)는 1->2->4->5->... 의 순서겠지만, BFS는 1->2->3->4->5->6->7 의 순서가 되겠지요. BFS는 방문한 노드를 다시 방문할 필요가 없기 때문에, 문제를 풀 때는 어떤 노드를 방문했는지 검사하는 리스트가 반드시 필요합니다.  문제 출처 : 프로그래머스 Lv. 3 '네트워크' Solved-Algorithm/JavaScript/프로그래머스/3/431..

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) | 김태원 - 인프런김태원 | 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이!  📢 수강 전 반드시 확인해주세요! 강www.inflearn.com BFS는 너비 우선 탐색 알고리즘입니다. DFS처럼 트리 구조를 탐색하는 알고리즘이지만 큐로 구현된다는 점에서 차이가 있습니다. BFS 문제 예시를 하나 들어보겠습니다.초기 위치값이 5라고 합시다. 여기서 +1, -1, +5 중 하나를 선택해 이동한다고 생각합니다. 그리고 그 다음에도 세 가지 중 하나를 선택해 이동하는 것을 반복합니다. 이동할 때마다 트리의 레벨은 하나씩 증가합니다.위치가 3이 되려면 최소 ..