인프런 커뮤니티 질문&답변

111님의 프로필 이미지
111

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 송아지 찾기(BFS)

이런 접근 방법도 괜찮을까요??

작성

·

242

0

function solution(s, e) {
  let min = Number.MAX_SAFE_INTEGER;
  const total = e - s;
  if (total < 0) return -total;
  const recursive = (count, distance) => {
    if (count <= Math.floor(total / 5) + 3) {
      if ((distance === 0) & (count < min)) min = count;
      if (distance > 3) recursive(count + 1, distance - 5);
      else if (distance < 0) recursive(count + 1, distance + 1);
      else recursive(count + 1, distance - 1);
    }
  };
  recursive(0, total);
  return min;
}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

최단거리 문제는 DFS 보다는 BFS로 푸는게 좋습니다.

111님의 프로필 이미지
111

작성한 질문수

질문하기