baekjoon python 알고리즘
2025. 7. 2.
백준 - [16490] 외계인의 침투 [골2]
문제2118년, 태양계 밖에 살고 있는 외계인들이 대한민국 부산광역시에 도착했다!부산광역시의 시민들은 외계인들의 레이저 공격을 막기 위해 위에서 보았을 때 원 모양인 성을 쌓았다. 그리고 그 성 위에 세 개의 점 A, B, C를 삼각형 ABC가 정삼각형이 되도록 잡고, 그 정삼각형의 테두리 위에 또 성을 쌓았다. 하지만, 외계인의 레이저는 너무 강력했다. 외계인들이 원 모양의 성 밖에서 레이저를 쏘았는데, 그 레이저가 정확히 점 A를 통과했다. 외계인들이 쏜 레이저와 원 모양의 성벽이 만난 점을 P, 레이저와 삼각형 ABC가 만난 점을 D라고 한다. (단, 점 P, D, A, B, C는 서로 다른 점이며, D는 변 BC 위에 있다.) 그리고, 선분 PA, PB, PC의 길이를 각각 a, b, c, 삼각형..