jong_p   2년 전

이진 탐색을 활용한 LIS를 시도하였으나 시간 초과가 발생합니다.

질문 게시판에서 올려주신 반례로 테스트를 했을 때는, 모두 정상으로 출력하였습니다.

해당 소스에서 시간을 줄일 수 있는 아이디어를 알려주시면 감사하겠습니다.

djm03178   2년 전

PyPy3로 내면 통과합니다.

Python 3는 일반적으로 PyPy3에 비해 너무너무 느리기 때문에 웬만하면 PyPy3로 제출하는 것을 추천합니다.

jong_p   2년 전

감사합니다. pypy3는 처음 들어보는데, 덕분에 한 번 찾아보겠습니다

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