[백준] 1002번 - 터렛

오늘은 살짝 수학공식이 필요한 문제를 풀어보았습니다

개념만 알고 그대로 알고리즘에 적용하면 어렵진 않은 문제인 것 같네요!

https://www.acmicpc.net/problem/1002

1002번: 터렛

 

 

문제에 사용된 변수명과 공식을 설명하자면,

입력받은 r1, r2는 두 원의 반지름이고

R은 두 원의 중심 사이의 거리 입니다.

 

 

반지름과 두 점 사이의 거리를 비교하면서 교점을 구하면,

있을 수 있는 위치의 개수가 나옵니다.

경우의 수는 다음과 같은데요.

 

이 경우를 그대로 코드로 작성하면 문제를 해결할 수 있습니다.