dotorya   4년 전

이 문제에 알려진 알고리즘은 모두 O(K)이상인 것으로 알고 있습니다. (K는 교차점의 개수)

교차점의 개수가 별다른 명시가 없다면 O(N^2)까지 올라갈 수 있으니, 조건이 부족하지 않나 생각됩니다.

교차점의 개수(= 정답)의 최대값을 명시해주셨으면 감사하겠습니다.

baekjoon   4년 전

추가했습니다.

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