[HackerRank]Number Line Jumps

www.hackerrank.com/challenges/kangaroo/problem

Number Line Jumps | HackerRank

4개의 숫자(x1,v1,x2,v2)를 입력받는다.

x1은 첫번째가 시작하는 곳, v1은 뛰는 칸

x2는 두번째가 시작하는 곳, v2는 뛰는 칸

 

0 3 4 2 를 입력할 경우 다음과 같은 그림처럼 이동을 하여 두 캥거루가 만나게 되어 YES를 출력한다.

 

즉, 두 캥거루가 만나기 위해서는

1. v1<v2여야 한다. v2>=v1이면 두 캥거루 사이가 유지되거나, 멀어지게 되기 때문이다.

2. (x2-x1)%(v1-v2)==0이어야 한다. 나누어떨어진다는 것은 나중에 만나게 된다는 뜻이기 때문이다.

 

따라서 코드는 다음과 같이 작성하면 된다.