[알고리즘[BFS][JS] 송아지 찾기
문제
현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음 과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다.
현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성 하세요.
▣ 입력설명
첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다.
▣ 출력설명
점프의 최소횟수를 구한다. 답은 1이상입니다.
▣ 입력예제 1
5 14
▣ 출력예제 1
3
▣ 입력예제 2
83
▣ 출력예제 2
5
풀이
function solution(curr, dest) {
let queue = []
let dis = Array.from({ length: 100001 }, () => 0);
let ch = Array.from({ length: 100001 }, () => 0);
queue.push(curr);
dis[curr] = 0;
while (queue.length) {
let x = queue.shift()
for (let nx of [x - 1, x + 1, x + 5]) {
if (nx === dest) return dis[x] + 1;
if (nx > 0 && nx < 10001 && ch[nx]===0) {
ch[nx] = 1;
queue.push(nx)
dis[nx] = dis[x]+1
}
}
}
return answer;
}
console.log(solution(5, 14));//3
Reference
- 인프런 자바스크립트 알고리즘 문제풀이
Author And Source
이 문제에 관하여([알고리즘[BFS][JS] 송아지 찾기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gygy/알고리즘BFSJS-송아지-찾기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)