728x90
문제 링크: https://www.acmicpc.net/problem/22938
문제 풀이
매우 쉬운 기하학 문제이다. 두 원의 반지름의 합이 두 원의 중심과의 거리보다 크면 겹치고, 작으면 안 겹친다.
접하는 경우도 있는데 문제에서 겹치지 않는 경우라고 지정해줘서 크면 YES, 그 외에는 NO를 출력하면 된다.
그리고 소소하게 점과 점 사이의 거리에서 루트를 안씌우고 반지름 합에 제곱을 해서 메모리를 조금 줄였다.
코드
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 22993번 - 서든어택 3 (0) | 2021.09.21 |
---|---|
[BOJ][Python] 백준 23031번 - 으어어... 에이쁠 주세요.. (0) | 2021.09.21 |
[BOJ][Python] 백준 1504번 - 특정한 최단 경로 (0) | 2021.09.20 |
[BOJ][Python] 백준 23056번 - 참가자 명단 (0) | 2021.09.20 |
[BOJ][Python] 백준 4358번 - 생태학 (0) | 2021.09.20 |