본문 바로가기

BOJ

[BOJ][Python] 백준 22938번 - 백발백준하는 명사수

728x90

문제 링크: https://www.acmicpc.net/problem/22938

 

22938번: 백발백준하는 명사수

백발백준은 무슨 과녁이던 백발백중하여 올림픽 금메달보다 따기 어렵다는 대한민국 양궁 국가대표 타이틀을 가지고 있다. 이런 백발백준이 현재 연마하는 스킬이 있는데... 바로 두 과녁을

www.acmicpc.net

 

 


문제 풀이

매우 쉬운 기하학 문제이다. 두 원의 반지름의 합이 두 원의 중심과의 거리보다 크면 겹치고, 작으면 안 겹친다.

접하는 경우도 있는데 문제에서 겹치지 않는 경우라고 지정해줘서 크면 YES, 그 외에는 NO를 출력하면 된다.

그리고 소소하게 점과 점 사이의 거리에서 루트를 안씌우고 반지름 합에 제곱을 해서 메모리를 조금 줄였다.

 

코드

728x90