언젠가는 펼쳐 볼 아카이브

사용언어 : javascript lv.3 문제풀이 소요 시간 : 56분 49초 유형 : DFS/BFS #문제 #제출코드 function solution(begin, target, words) { let visited = []; let queue = []; if(!words.includes(target)) return 0; queue.push([begin, 0]); while(queue.length){ let [result, count] = queue.shift(); if(result === target) return count; words.forEach(word => { if(!visited.includes(word)){ let equalCount = 0; for(let i=0; i

사용언어 : javascript lv.3 문제풀이 소요 시간 : NaN(1시간 26분 48초) 유형 : DFS/BFS #문제 #제출코드 function solution(tickets) { let answer = []; let visited = new Array(tickets.length).fill(0); tickets.sort(); dfs('ICN', 0, 'ICN'); function dfs(start, count, route) { if (count === tickets.length) { answer.push(route); return; } for (let i = 0; i < tickets.length; i++) { const ticket = tickets[i]; if (visited[i] === 0 ..

사용언어 : javascript lv3 문제 풀이 소요 시간 : NaN 타입 : DFS/BFS #문제 #제출코드 function solution(n, computers) { let answer = 0; let visited = []; //DFS for(let i=0; i < n; i++){ if(!visited[i]){ dfs(i, visited, computers); answer++; } } function dfs(x, visited, computers){ visited[x] = true; for(let y=0; y < computers.length; y++){ if(computers[x][y] === 1 && !visited[y]){ dfs(y, visited, computers) } } } retu..