[180118][HackerRank](C#)Kangaroo

링크 : https://www.hackerrank.com/challenges/kangaroo/problem

 

문제>

첫 번째 라인은 입력값 수.

두 번째 라인의 입력 값은 첫 번째 캥거루 시작점(x1), 첫 번째 캥거루가 한 번 뛸 때의 거리(v1), 두 번째 캥거루 시작점(x2), 두 번째 캥거루가 한 번 뛸 때의 거리(v2) 이다.

첫 번째 캥거루와 두 번째 캥거루가 같은 수 만큼 뛰었을때 같은 위치을 밟는게 가능하면 YES, 불가능 하다면 NO를 출력하는 문제.

단, 첫 번째 캥거루가 두 번째 캥거루보다 앞의 위치에서 뛴다.(x1 < x2)

 

 

해결방법.

* x1 < x2는 항상 참인 조건.

만약 v1 보다 v2가 크다면 간격이 점점 벌어져 점점 따라잡을 수 없다.

그렇기 때문에 참이 되려면 항상 v1 > v2조건을 만족해야한다.

캥거루 위치인 x2 - x1인 사이 거리를 점프거리 v1 - v2로 나눈 나머지가 0이라면 첫번째 캥거루가 따라잡을 수 있고 반복시 겹치는 곳이 생긴다. - YES반환.

그 외의 경우는 전부NO 반환.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

   static string kangaroo(int x1, int v1, int x2, int v2) {
        // Complete this function
       if(v1 > v2 && ((x2 - x1) % (v1 - v2) == 0))
            return "YES";      
        return "NO";    
    }

    static void Main(String[] args) {
        string[] tokens_x1 = Console.ReadLine().Split(' ');
        int x1 = Convert.ToInt32(tokens_x1[0]);
        int v1 = Convert.ToInt32(tokens_x1[1]);
        int x2 = Convert.ToInt32(tokens_x1[2]);
        int v2 = Convert.ToInt32(tokens_x1[3]);
        string result = kangaroo(x1, v1, x2, v2);
        Console.WriteLine(result);
    }
}

 

 

18.01.18(0045)

회고 : for문 없애보려고 고민하느라 오래걸렸다.ㅠ 그래도 소득이 있네.