🐸 FrogJump 문제 해결

문제 설명

개구리가 위치 X에서 시작하여 목표 지점 Y로 이동해야 합니다.
개구리는 한 번 점프할 때 고정된 거리 D만큼 이동할 수 있습니다.
개구리가 Y 이상으로 도달하는 데 필요한 최소 점프 횟수를 반환하는 문제입니다.

---

문제 조건

• 개구리는 한 번에 정확히 D만큼 점프할 수 있습니다.
• 개구리는 X >= Y인 경우 점프할 필요가 없습니다. (결과는 0)
• 필요한 최소 점프 횟수를 계산해야 합니다.

---

예제

X	Y	D	필요한 점프 횟수
10	85	30	3
0	75	20	4
10	10	5	0

예제 설명 (첫 번째 케이스)

• 현재 위치: X = 10
• 목표 위치: Y = 85
• 한 번 점프 시 D = 30
• 점프 과정: 10 → 40 → 70 → 100
• 최소 3번 점프 필요

---

해결 방법

1. 총 이동해야 할 거리 계산: distance = Y - X

2. 필요한 점프 횟수 계산:

   • distance가 D로 나누어 떨어지면 distance / D
   • 나누어 떨어지지 않으면 Math.floor(distance / D) + 1 (추가 점프 필요)

   즉, 올림(ceil) 연산을 적용하여 점프 횟수를 계산합니다.

---

코드 구현

function solution(X: number, Y: number, D: number): number {
  const distance = Y - X // 총 이동해야 할 거리
  return distance % D === 0 ? distance / D : Math.floor(distance / D) + 1
}

---

코드 설명

1. 이동해야 할 거리 계산

   const distance = Y - X

   • 현재 위치에서 목표 위치까지의 거리를 계산

2. 필요한 점프 횟수 계산

   return distance % D === 0 ? distance / D : Math.floor(distance / D) + 1

   • distance % D === 0 → D로 정확히 나누어 떨어지는 경우
     → distance / D 그대로 반환
   • 그렇지 않으면 Math.floor(distance / D) + 1 → 추가 점프 필요

---

시간 복잡도

• 모든 연산이 O(1) (상수 시간)
  → 입력 크기에 상관없이 항상 일정한 시간에 해결 가능

---

실행 예제

console.log(solution(10, 85, 30)) // 출력: 3
console.log(solution(0, 75, 20)) // 출력: 4
console.log(solution(10, 10, 5)) // 출력: 0

---

최종 정리

✅ O(1)의 빠른 연산
✅ 거리 계산 후 필요한 점프 횟수 계산
✅ 올림(ceil) 연산을 활용한 깔끔한 해결 방법

이제 개구리를 빠르게 점프시켜 목표 지점에 도달시킬 수 있습니다! 🐸🚀