[Swift 알고리즘] Codility - FrogJmp

안녕하세요. 개발 중인 정주입니다.

 

오늘은 "Codility - FrogJmp" 문제를 풀었습니다.

 

Github

GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘

 

문제 링크

FrogJmp coding task - Learn to Code - Codility

 

풀이

이번 문제는 개구리가 뛰어야 하는 최소 점프 횟수를 구하는 문제입니다.

괜히 어렵게 꼬아서 생각하다가 오래 걸린 문제인데요.

꼬아서 생각한 이유는 범위가 10억으로 상당히 컸기 때문입니다.

그래서 이분탐색인가? 싶어서 돌아간거죠...

 

생각해보니 횟수를 구하는 것이라면 10억이라도 Int 범위를 넘어서는 일은 없구나라는 걸 알았습니다.

횟수는 소수점이 없기 때문에 ceil 값을 return 해주었습니다.

 

전체 코드

import Foundation

public func solution(_ X : Int, _ Y : Int, _ D : Int) -> Int {
    // write your code in Swift 4.2.1 (Linux)
    return Int(ceil((Double(Y) - Double(X)) / Double(D)))
}

---

아직은 초보 개발자입니다.

더 효율적인 코드 훈수 환영합니다!

공감과 댓글 부탁드립니다.