[Algorithm] Baekjoon – 1002 문제 풀이

Baekjoon Online Judge 1002번 문제 풀이입니다. 이 문제에서는 터렛 2기의 좌표와 각 터렛에서 계산한 적과의 거리를 줍니다.(x1, y1, r1, x2, y2, r2) 문제 풀이 방향을 생각해보면 몇가지 경우의 수가 나옵니다. 우선 문제 풀이 방향은 크기가 같거나 다른 두 개의 원이 접하는 점의 개수를 측정하는 것입니다. 위 생각에 도달했다면 우리는 모든 경우의 수를 생각해볼 수 있습니다. 2개의 원이 완전히 겹치는 경우 …