목록BFS (2)
언젠가는 펼쳐 볼 아카이브
사용언어 : 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.2 문제 풀이 소요 시간 : 54분 19초 타입 : DFS/BFS #문제 #제출코드 function solution(maps) { let answer = 0; let visited = Array.from(Array(maps.length), ()=> Array(maps[0].length).fill(0)); let dx = [1,0,-1,0]; let dy = [0,1,0,-1]; let queue = []; if(maps[maps.length - 1][maps[0].length - 2] === 0 && maps[maps.length - 2][maps[0].length - 1] === 0){ return -1; } visited[0][0] = 1; queue.push(..