Codility Lesson 3-1: FrogRiverOne

문제 분석

• X 위치에 있는 개구리가 길 반대편의 Y 위치로 가고 싶음.
• X <= Y
• 개구리는 한 번에 정해진 거리인 D만큼만 점프할 수 있음.

ex) X = 10. Y = 85, D = 30

• 30(D)씩 3번 가면 10 + 90 = 100이므로 Y에 도달할 수 있다.
• 3을 리턴

Solution

• 이동해야 하는 거리 Y-X
• 이동해야 하는 거리를 한 번에 이동할 수 있는 거리D로 나눔. => 점프 횟수
• 나머지가 존재한다면 점프 횟수 +1

public func solution(_ X : Int, _ Y : Int, _ D : Int) -> Int {
    let distance = Y-X
    var count = distance / D
    if distance % D != 0 {
        count += 1
    }
    return count
}

결과

🔖 문제 출처

• https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/