백준 1004 (1) 썸네일형 리스트형 [python] 백준 1004 : 어린 왕자 행성계를 최소횟수로 이탈/진입해서 장미까지 닿으려는 우리의 어린왕자.. 앞에 원이 가로막고있는경우는 우회해서 가면됩니다. 그럼 우회를 하지못하는경우는 어떤 경우일까요? 출발점 혹은 도착점이 어떤 원 내부에있는경우 점에 도달하기위해선 경계를 뚫고가야겠죠. 만약 두점이 같은 계(System)안에 있다면? 그건 상관없습니다. 경계를 굳이 나갔다 들어올필요가 없죠. 문제해결을 위한 논리구조를 정리해보면 입력받은 원(행성계)이 출발점/도착점을 동시에 포함하면 -> None, 출발점/도착점이 모두 원 밖에있을때 -> None 어느 한점'만' 행성계안에 있을때 -> cnt+=1. 조건에 행성계의 경계위에있는 경우는 입력받지 않는다고 되어있으므로 이정도만 생각하면 될것같네요. 그렇다면 원안에 있는지 밖에있는지는 어떻게.. 이전 1 다음
