프론트엔드 개발자의 기록 공간

🚩 송아지 찾기 📖 문제 설명 : 현수가 -1, +1, +5칸을 움직일 수 있다. 최소 몇 번의 이동으로 송아지가 위치한 곳 까지 갈 수 있는지 구해라. 💡 +1을 간 경우에서 -1을 수행할 경우 똑같은 위치를 반복해서 탐색하는 경우가 있다. 따라서 방문 표시를 위한 체크 배열을 이용한다. // 송아지 찾기 (BFS: 상태트리탐색) function solution(S, E) { let answer = 1 // 연산 편의를 위한 1부터 시작 let queue = [S] // 처음 나의 위치 let visited = [] // 중복 숫자 처리를 위한 방문 처리 배열 while (true) { let tmp = [] let n = queue.length // queue.shift 할 경우 길이가 반복문 수행시..