숫자점프 (1) 썸네일형 리스트형 [해커랭크] (Implementation Algorithms) Number Line Jumps (javascript) 캥거루 두마리가 각각 다른 위치에서 다른 속도로 점프할 경우, 같은 시간에 같은 위치에 존재하는 여부 반환 규칙 첫 번째 캥거루의 시작 위치는 x1, 이동간격은 v1 두 번째 캥거루의 시작 위치는 x2, 이동간격은 v2 ex) x1 = 0, v1 = 3 / x2 = 4, v2 = 2 제한사항 0 ≤ x1 ≤ x2 ≤ 10000 1 ≤ v1 ≤ 10000 1 ≤ v2 ≤ 10000 나의 풀이 두 번째 캥거루의 이동간격이 첫 번째 캥거루 보다 큰 경우는 평생 동일 시간대에 만날 수 없음 두 캥거루가 만날 때 까지 확인하기 위한 범위값 구하기 대략 (첫 번째 캥거루의 시작위치 + 이동간격) * (두 번째 캔거루의 시작위치 + 이동간격) 값 안에서는 구할 수 있지 않을까 생각 최소한의 범위로 구하고자 제곱근 .. 이전 1 다음