pwf   1년 전

input 시간 줄였고 .. bisect 사용하면 O(logN) 이니까 무난히 통과하지 않을까 싶었는데


Python3, PyPy3 전부 시간초과 나오네요.


어떻게 해야할까요 ?

jtw7913   1년 전

15번 줄에서 coordinate을 list()로 감싸버리면 깊은 복사가 일어나서 시간초과가 뜹니다, list()없어도 되어요 sorted는 반환값이 list라서 굳이 안 바꿔줘도 됩니다.

pwf   1년 전

@jtw7913

아래의 소스로 제출하니까 정답이라고 나오네요 ..

sorted의 반환값이 list인 것은 처음 알았습니다. 감사합니다

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