728x90
문제 링크: https://www.acmicpc.net/problem/22938
22938번: 백발백준하는 명사수
백발백준은 무슨 과녁이던 백발백중하여 올림픽 금메달보다 따기 어렵다는 대한민국 양궁 국가대표 타이틀을 가지고 있다. 이런 백발백준이 현재 연마하는 스킬이 있는데... 바로 두 과녁을
www.acmicpc.net
문제 풀이
매우 쉬운 기하학 문제이다. 두 원의 반지름의 합이 두 원의 중심과의 거리보다 크면 겹치고, 작으면 안 겹친다.
접하는 경우도 있는데 문제에서 겹치지 않는 경우라고 지정해줘서 크면 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 |