Codility Lesson 3-1: FrogRiverOne

yoogail·2022년 5월 15일
0

Algorithm

목록 보기
9/12
post-thumbnail

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
}

결과

🔖 문제 출처

profile
🍫 iOS 🍫 Swift

0개의 댓글