DFS2 [JavaScript] 자바스크립트 DFS 문제풀이 예시 DFS(깊이 우선 탐색)는 재귀를 이용한 방식이며, 우선 한 노드의 끝까지 탐색해야 한다면 이용합니다.주어진 숫자들을 모두 이용하여 어떤 값을 만들어내야 하는 문제값들이 주어지고, 어떤 특정한 결과를 얻기 위해 얼마나 많은 방법이 있는지 도출해야 하는 문제미로 찾기 문제이런 문제들은 트리의 마지막 레벨까지, 그리고 가끔은 모든 구성요소를 탐색해서 그 결과들끼리 비교를 하거나 하기 때문에 DFS를 많이 이용합니다. 문제 출처 : 프로그래머스 Lv.2 '타겟 넘버' function solution(numbers, target) { let count = 0; const dfs = (lv, val) => { if (lv === numbers.length) { .. 2024. 10. 7. [Python] DFS(깊이우선탐색) 알고리즘 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) 강의 - 인프런 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이! 📢 수강 전 반드시 확인해주세요! 강의에서 제 www.inflearn.com 위 강의의 내용을 정리한 글입니다. DFS는 깊이 우선 탐색이라고 하는 알고리즘으로, 트리 구조를 탐색할 때 사용됩니다. 트리의 가장 높은 레벨까지 갔다가 더 이상 없어서 막히면 되돌아가는 동작으로 구현됩니다. 트리 순회 트리 순회 방법은 전위, 중위, 후위 순회의 3가지가 있는데 대부분의 문제는 전위 순회를 통해 풀고, 예외적으로 병합 정렬 문제에서는 후위 순회를 이용하기도 합니다. 이 과정은 중첩 반복문의 대체제이.. 2024. 1. 28. 이전 1 다음