[백준/Python] 1002번 터렛
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/1002문제이해이 문제를 처음 읽고서는 이해가 잘 되지 않았다.이해가 되지 않아 직접 그림을 그려보니 이 문제는 두 원의 교차점의 개수를 구하는 문제였다. 수학 안푼지 오래됐는데...수학 개념을 검색해 보고 풀어봤다.※ 두 원의 교차점의 개수두 원이 아예 같은 경우 (무한대 개)x,y 좌표와 반지름의 길이가 같다.외부에서 만나지 않는 경우 (0개)d > r1+r2 : 두 원의 반지름을 더해도 중심 거리보다 작음내부에서 만나지 않는경우 (0개)d ∣ r1−r2 ∣ : 하나의 원이 다른 원 안에 있지만, 닿지 않음 외접하는 경우 (1개)d = r1+r2 : 반지름을 더한 값이 중심 거리와 같음내접하는 경우 (1개)d=∣ r1−r2 |..