본문 바로가기
프로그래머스 C++

[HackerRank] Number Line Jumps

by Srff5123 2024. 10. 25.
728x90

 

두 캥거루가 N번 뛸 때 서로 만난다면 YES, 아닌 경우 NO를 출력하는 문제이다.

x1은 시작위치 v2 뛰는 거리, x2는 두번 째 캥거루가 뛰는 시작위치, v2는 거리 이다.

 

 

v1이 v2보다 크지 않은 경우 만날수가 없기에 NO를 해주고

 

X1 + V1 * N = X2 + V2 * N = 만나는 경우

그렇기에  

N = X2 - X1 % V1 - V2가 0이라면 두 캥거루는 서로 만나게 된다.

728x90