12015번 - 가장 긴 증가하는 부분 수열 2
이진 탐색을 활용한 LIS를 시도하였으나 시간 초과가 발생합니다.
질문 게시판에서 올려주신 반례로 테스트를 했을 때는, 모두 정상으로 출력하였습니다.
해당 소스에서 시간을 줄일 수 있는 아이디어를 알려주시면 감사하겠습니다.
PyPy3로 내면 통과합니다.
Python 3는 일반적으로 PyPy3에 비해 너무너무 느리기 때문에 웬만하면 PyPy3로 제출하는 것을 추천합니다.
감사합니다. pypy3는 처음 들어보는데, 덕분에 한 번 찾아보겠습니다
댓글을 작성하려면 로그인해야 합니다.
jong_p 2년 전
이진 탐색을 활용한 LIS를 시도하였으나 시간 초과가 발생합니다.
질문 게시판에서 올려주신 반례로 테스트를 했을 때는, 모두 정상으로 출력하였습니다.
해당 소스에서 시간을 줄일 수 있는 아이디어를 알려주시면 감사하겠습니다.