jh05013   1년 전

현재 조건으로는 선분이 최대 50만 개일 수 있는데, 실제로는 훨씬 적은 개수의 선분만 들어옵니다. 그냥 O((선분 개수)2)에 풀어도 됩니다.

jh05013   8달 전

추가:

assert로 확인해 본 결과 선분이 1,000개도 안 됩니다.

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