Python/백준 알고리즘
[백준 알고리즘: python 3] #1004 - 어린 왕자
https://www.acmicpc.net/problem/1004 1004번에는 어린 왕자의 여행과 연관하여 문제가 소개되어 있습니다. 어린 왕자가 출발지로부터 도착지까지 행성계 사이를 여행하는데, 제시된 행성계의 경계를 최소 몇번 진입/이탈 할 것인지 구하는 문제입니다. 입력은 어린 왕자의 출발지, 도착지의 좌표와 행성계의 수, 그리고 각 행성계의 중심 좌표와 반지름이 주어집니다. 문제의 그림에서는 총 3번의 진입과 이탈이 발생하게 됩니다. Hint! 문제는, 언제 진입/이탈이 불가피한 지를 파악하는 것입니다. 공책에 아무데나 원을 그리고 출발지와 도착점을 찍어보세요. 그림은 아래 네가지 상황 중 하나일 것입니다. 출발지와 도착지가 모두 원이 포함될 때, 출발지가 원에 포함되고, 도착지는 포함되지 않을..
