허비의 기술블로그

두 터렛의 좌표와 목표물과 각 터렛 사이의 거리가 주어질 때, 존재 가능한 목표물의 위치 개수를 반환하는 문제이다. 즉 두 원 사이의 교차점을 의미하므로 나올 수 있는 값은 0, 1, 2, 무한대이다. 시간 복잡도: O(1) 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이과정 두 원 중심 사이의 거리와, 두 원의 크기(반지름)를 비교하며 경우를 나눈다. distance => 두 중심 사이의 거리 r1 => 한 원의 크기 r2 => 다른 원의 크기 1. 두 원이 같은 경우 존재 가능한 목표물의 개수가 무한대이다. 2. 두 원이 외접하는 경우 교점이 1개이다...