kafy   7년 전

우선 제가 짠 코드에 대해서 설명드리겠습니다.

시작점과 도착점이 각각 최대로 몇개의 원 속에 있나? 를 찾아서 두값을 더하는게 제가 푼것의 요지입니다.

함수에 대해서 설명드리면 connect는 각 원의 포함관계를 행렬에 저장하는 함수 입니다.

k1,overlap은 같은 함수로 원의 포함관계를 확실하게 해주는 함수입니다.(반지름 작은게 포함'되어'있다)

check는 시작점을 포함하는 가장작은원(min_s_cir) 또는 도착점을 포함하는 가장작은원(min_e_cir)  이 어떤원에 포함되며 최종적으로 몇단계로 포함관계를 가지는지 알수있는 재귀함수입니다.

아래의 코드1은 모든 좌표값을 양수화 한 버전이고

코드2는 그렇지 않은 버전입니다.

 로컬에서는 제가 살펴본 모든 예제에서 코드 1과 코드2가 모두 옳은 정답을 출력하고 있습니다.

하지만 코드1은 시간초과

코드2는 런타임 에러를 일으킵니다.

어떻게 해서 에러가 나고 어떻게 해결해야하는지 알려주세요.

sgchoi5   7년 전

문제를 너무 어렵게 생각하신듯 한데요.

개별 입력에 대해서 시작점과 도착점이 하나의 원(행성계)에 대해서 같은 상태가 아닌 경우를 세면 됩니다.



댓글을 작성하려면 로그인해야 합니다.