• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

22.06.09 10:26 작성 조회수 184

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로 푸는게 좋습니다.