본문 바로가기
공부/algorithm

[codility] FrogJmp

by 밍미 2018. 5. 22.
FrogJmp

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을 더해주었다.

 

 


'공부 > 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

댓글