글 읽기 - 문제에 추가해야할 내용이 있는 것 같습니다.

dotorya 7년 전 1

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

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

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

baekjoon 7년 전 0

추가했습니다.

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