-
[Algorithm/Swift] Codility / FrogJmpApple /Algorithm 2022. 12. 23. 08:25
문제
https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/
풀이
제일 쉬운 문제입니다! :)
개구리가 반대편으로 가고싶어합니다.
현재 위치 X에서 Y 위치보다 크거나 같은 위치에 도달하면 됩니다.
한번 점프 할 때마다 D만큼 점프합니다.
Tip
- 반복문 말고 식으로 풀면 됩니다 !
Code
public func solution(_ X : Int, _ Y : Int, _ D : Int) -> Int { if X >= Y { return 0 } return (Y - X) % D == 0 ? ((Y - X) / D): ((Y - X) / D) + 1 }
'Apple > Algorithm' 카테고리의 다른 글
[Algorithm/Swift] Codility / TapeEquilibrium (0) 2022.12.23 [Algorithm/Swift] Codility / PermMissingElem (0) 2022.12.23 [Algorithm/Swift] Codility / OddOccurrencesInArray (0) 2022.12.23 [Algorithm/Swift] Codility / CyclicRotation (0) 2022.12.23 [Algorithm/Swift] Codility / BinaryGap (0) 2022.12.23