백준 알고리즘 16483

은영·2024년 2월 19일
0

백준 알고리즘 공부

목록 보기
18/26

문제


풀이


작은 원의 접선이 큰 원과 만나는 두 점 사이 거리를 T, 작은 원의 반지름을 b, 큰 원의 반지름을 a라고 할 때 그림으로 표현하면 위와 같다.

이때 b가 T에 내린 수선의발일 때 피타고라스의 정리에 의해

(T/2)^2 + b^2 = a^2

이 된다.

그렇기에

a^2 - b^2 = (T/2)^2

으로 구할 수 있다.

코드

T = int(input())
print(T**2 // 4)


후기

약 6개월만에 오랜만에 알고리즘 문제를 푸는 것이라 일부러 낮은 수준을 골랐지만 피타고라스 정도만 기억해도 풀 수 있는 문제였다

0개의 댓글

관련 채용 정보