알고리즘12 Dynamic Programing (동적 계획법) 보호되어 있는 글 입니다. 2024. 3. 28. Greedy 보호되어 있는 글 입니다. 2024. 3. 22. [그래프 탐색] BFS BFS(Breadth-First Search) - 너비 우선 탐색 queue - 선입 선출 (FIFO - First In First Out) 작동 방식 시작 노드를 큐에 넣는다. 큐가 빌 때까지 아래과정을 반복한다. 큐 맨 위 노드를 꺼낸다. 해당 노드 방문 여부 체크 => 했다면 패스 방문 안했다면, 이를 방문 처리 후 해당 정점과 이어진 정점들을 큐에 넣는다. 예시 1 경로 스택 / 큐 예시 2 경로 스택 / 큐 코드 const bfs = (startNode) => { let visited = new Set(); let needVisit = [startNode]; //큐역할 let results = []; while (needVisit.length) { let node = needVisit.shift.. 2024. 3. 18. DFS 보호되어 있는 글 입니다. 2024. 3. 7. 이전 1 2 3 다음
