18870번 - 좌표 압축
input 시간 줄였고 .. bisect 사용하면 O(logN) 이니까 무난히 통과하지 않을까 싶었는데
Python3, PyPy3 전부 시간초과 나오네요.
어떻게 해야할까요 ?
15번 줄에서 coordinate을 list()로 감싸버리면 깊은 복사가 일어나서 시간초과가 뜹니다, list()없어도 되어요 sorted는 반환값이 list라서 굳이 안 바꿔줘도 됩니다.
@jtw7913
아래의 소스로 제출하니까 정답이라고 나오네요 ..
sorted의 반환값이 list인 것은 처음 알았습니다. 감사합니다
댓글을 작성하려면 로그인해야 합니다.
pwf 1년 전
input 시간 줄였고 .. bisect 사용하면 O(logN) 이니까 무난히 통과하지 않을까 싶었는데
Python3, PyPy3 전부 시간초과 나오네요.
어떻게 해야할까요 ?