HomeAboutMeBlogGuest
© 2025 Sejin Cha. All rights reserved.
Built with Next.js, deployed on Vercel
📝
프론트엔드 스쿨 교안(1기)
/
📝
(코테준비) 자료구조 및 알고리즘
/
✌
JS 100제 - 2권
/
🔥
문제71
/
✔️
답안
✔️

답안

const graph = { 'A': ['E', 'C', 'B'], 'B': ['A'], 'C': ['A'], 'D': ['E','F'], 'E': ['D', 'A'], 'F': ['D'], }; function dfs(graph, start){ let visited = []; let stack = [start]; while (stack.length !== 0){ let n = stack.pop(); if (!visited.includes(n)){ visited.push(n); let sub = graph[n].filter(x => !visited.includes(x)); for(let i of sub) { stack.push(i); } } } return visited; } console.log(dfs(graph, 'E'));