본문 바로가기
Algorithm/Hackerrank

[Hackerrank] Number Line Jumps (Easy)

by 잭피 2020. 10. 23.

[Hackerrank] Number Line Jumps - (Implemetation - Easy)

www.hackerrank.com/challenges/kangaroo/problem

 

Number Line Jumps | HackerRank

Can two kangaroo meet after making the same number of jumps?

www.hackerrank.com


문제

캥거루 2마리가 뛴다

캥거루1은 항상 캥거루2보다 앞에 있다

같은 점프횟수로 두 캥거루가 같아지는 지점이 있으면 YES 아니면 NO를 출력한다

예를들어 0 3 4 2면,

캥거루 1이 0에서 시작, 점프:3

캥거루 2는 4에서 시작, 점프:2

0 3 6 9 12

4 6 8 10 12 

두 캥거루 모두 5번의 점프로 12로 같아지므로 YES

해결

while문을 돌렸다

캥거루1이 항상 앞에 있으므로 점프가 캥거루2보다 커야한다

x1 == x2이면 YES,

x1이 x2보다 커지면 따라잡을수 없으니 NO

static String kangaroo(int x1, int v1, int x2, int v2) {
    while(true) {
        if (v1<=v2) return "NO";
        x1 = x1 + v1;
        x2 = x2 + v2;
        if (x1==x2) return "YES";
        if (x1>x2) return "NO";
    }
}

댓글