1558번 - 그림의 개수
현재 조건으로는 선분이 최대 50만 개일 수 있는데, 실제로는 훨씬 적은 개수의 선분만 들어옵니다. 그냥 O((선분 개수)2)에 풀어도 됩니다.
추가:
assert로 확인해 본 결과 선분이 1,000개도 안 됩니다.
댓글을 작성하려면 로그인해야 합니다.
jh05013 1년 전 1
현재 조건으로는 선분이 최대 50만 개일 수 있는데, 실제로는 훨씬 적은 개수의 선분만 들어옵니다. 그냥 O((선분 개수)2)에 풀어도 됩니다.