javascript/알고리즘1 DFS - 깊이 우선 탐색 DFS(깊이우선 탐색)에 대해 알아보려합니다 말그대로 깊이를 우선으로 하는 탐색 방법입니다. 특정 조합을 찾아내기 편하며 탐색 방식을 그림으로 표현하면 트리의 형태가 됩니다 그림이 좀 별로긴하지만 탐색 방향이 한노드의 끝까지 진행하고 다음을 진행하는 깊이를 우선하는 것을 볼수있습니다 프로그래머스의 피로도 문제를 통해 자바스크립트를 활용하여 풀어보겠습니다 해당 문제는 2개의 인자가 주어진상황입니다 k=현재피로도 dungeons=[[입장시 필요한 최소 피로도, 입장시 소모 피로도], [ ], [ ] ] 이 문제의 요구사항은 가장 많은 던전을 도는 조합을 찾는것입니다. 즉 가장 멀리가는 법과 유사한대 모든 상황을 돌면서 단계를 저장해놓고 가장 큰 단계를 출력하는 방식으로 진행하겠습니다 function solu.. 2023. 11. 8. 이전 1 다음