x2가 x1보다 더 빠른데, 더 빠른 x2가 x1의 앞에서 달리고 있으므로 이 둘은 절대 만날 수 없다.
0 2 4 6 8 10
5 8 11 14 17 20
문제풀이
방법 - 1
뒤에서 출발한 캥거루가 반드시 더 멀리 뛸 수 있어야 한다. 턴이 반복될 때마다 앞선 캥거루와의 거리가 짧아질 것이고 결국 동일한 위치에 있다가 뒤에 출발한 캥거루가 앞서게 될 것이다. 이 동일한 위치가 "정수"이면 YES 이다. 동일한 위치가 정수가 아니고 두 캥거루의 거리가 멀어지면 NO다.
문제
입력 형식
입력 예제 - 1
입력 예제 - 2
문제풀이
방법 - 1
방법 - 2
Recent Posts
Archive Posts
Tags