[Hackerrank] Number Line Jumps - (Implemetation - Easy)
www.hackerrank.com/challenges/kangaroo/problem
문제
캥거루 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";
}
}
'Algorithm > Hackerrank' 카테고리의 다른 글
[Hackerrank] Sub-array Division (Easy) (0) | 2020.10.23 |
---|---|
[Hackerrank] Weighted Uniform Strings (Easy) (0) | 2020.10.22 |
[Hackerrank] Two Strings (Easy) (0) | 2020.10.21 |
[Hackerrank] Two Characters (Easy) (0) | 2020.10.21 |
[Hackerrank] Sherlock and the Valid String (Medium) (0) | 2020.10.18 |
댓글