본문 바로가기
Study/JAVA

FrogJmp

by Answer Choi 2016. 7. 12.
반응형
Count minimal number of jumps from position X to Y.
Task description

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D.

Count the minimal number of jumps that the small frog must perform to reach its target.

Write a function:

class Solution { public int solution(int X, int Y, int D); }

that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y.

For example, given:

X = 10 Y = 85 D = 30

the function should return 3, because the frog will be positioned as follows:

  • after the first jump, at position 10 + 30 = 40
  • after the second jump, at position 10 + 30 + 30 = 70
  • after the third jump, at position 10 + 30 + 30 + 30 = 100

Assume that:

  • X, Y and D are integers within the range [1..1,000,000,000];
  • X ≤ Y.

Complexity:

  • expected worst-case time complexity is O(1);
  • expected worst-case space complexity is O(1).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
// 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) {
        // write your code in Java SE 8
        
        int value;
        if(X>=Y)
            return 0;
        else{
            value=(Y-X)/D;
            int value2=(Y-X)%D;
            if(value2>0)
                value++;
        }
        return value;
    }
}
cs


반응형

'Study > JAVA' 카테고리의 다른 글

JAVA에서 MySQL 사용하기2 - 사용예제  (0) 2016.10.11
JAVA에서 MySQL 사용하기1-준비  (0) 2016.10.11
OddOccurrencesInArray  (0) 2016.07.12
CyclicRotation  (0) 2016.07.12
BinaryGap  (0) 2016.07.12

인기글