FrogJmp
Count minimal number of jumps from position X to Y.
Task Score
100%
Correctness
100%
Performance
100%
X에서 Y로 가는데 D씩 이동하면 얼마나걸리냐 이건데, 그냥 쉽게 생각하면 된다. X에서 Y까지의 거리를 D로 나누어주면 해결!
그런데 int는 정수형이라서 나눗셈을 할 경우 실수부가 생겨도 그냥 버림처리를 해서 몫만 반환해버린다. 그래서 D로 거리가 나누어 떨어지지 않는 경우 횟수에 1을 더해주었다.
x
// you can also use imports, for example:
// import java.util.*;
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int solution(int X, int Y, int D) {
if ((Y - X) % D != 0)
return (Y - X) / D + 1;
else
return (Y - X) / D;
}
}
'공부 > algorithm' 카테고리의 다른 글
[codility] TapeEquilibrium (0) | 2018.05.22 |
---|---|
[codility] PermMissingElem (2) | 2018.05.22 |
[codility] OddOccurrencesInArray (0) | 2018.05.22 |
[codility] CyclicRotation (0) | 2018.05.22 |
[codility] BinaryGap (0) | 2018.05.22 |
댓글