BFS 1.동작원리 = 큐 2.구현 방법= 큐 자료구조(선입선출FIFO구조) push와 shift를 사용해 자료구조를 구현한다. 3.최소값을 구하는 문제이기때문에 bfs가 더빠르다. function solution(begin, target, words) { const visited = [] const queue = [] // 변환할 수 없는 경우 if (!words.includes(target)) return 0 //words안에 타겟이 없을때 0을 반환한다.//2번째 테스트 케이스 통과 //첫번째 테스트 케이스 통과하기위해 bfs를 사용하자 queue.push([begin, 0])//큐 시작 while(queue) {//큐를 이용해 반복문사용 const [currentNode, count] = queu..

큐 (Queue) 큐(queue)는 다음과 같은 성질을 갖는 자료형입니다. 데이터를 집어넣을 수 있는 선형(linear) 자료형입니다. 먼저 집어넣은 데이터가 먼저 나옵니다. 이 특징을 줄여서 FIFO(First In First Out)라고 부릅니다. 데이터를 집어넣는 enqueue, 데이터를 추출하는 dequeue 등의 작업을 할 수 있습니다. lass Queue { constructor() { this._arr = []; } enqueue(item) { this._arr.push(item); } dequeue() { return this._arr.shift(); } } const queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enque..