Jun Hyuk Kim's Blog

일단 경우의 수를 나열해본다. fibonacci(0) = call fibonacci(0) = 1, 0 fibonacci(1) = call fibonacci(1) = 0, 1 fibonacci(2) = call fibonacci(2) = call fibonacci(1), call fibonacci(0) = 1, 1 fibonacci(3) = call fibonacci(3) = call fibonacci(2), call fibonacci(1) = 1, 2 fibonacci(4) = call fibonacci(4) = call fibonacci(3), call fibonacci(2) = 2, 3 fibonacci(5) = call fibonacci(5) = call fibonacci(4), call fibon..

먼저 각 터렛에 대한 류재명의 위치는 r의 반지름을 가진 원으로 표현이 가능하다. 주어진 케이스마다 2개의 터렛이 주어져서 2개의 원을 그릴 수 있는데, 이2개의 원이 겹치는 부분이 류재명이 있을 수 있는 위치이다. 케이스마다 7개의 경우의 수가 발생할 수 있다. 1. 터렛 사이의 위치가 같고 반지름의 길이가 같다 -> -1 2. 터렛 사이의 위치가 같고 반지름의 길이가 다르다 -> 0 3. 두 터렛 사이의 거리가 반지름의 차보다 작다 -> 0 4. 두 터렛 사이의 거리가 반지름의 차와 같다 -> 1 5. 두 터렛 사이의 거리가 반지름의 차보가는 크고 반지음의 합보다는 작다 -> 2 6. 두 터렛 사이의 거리가 반지름의 합과 같다 -> 1 7. 두 터렛 사이의 거리가 반지름의 합보다 크다 -> 0 터렛 ..