exode2   1년 전

35점밖에 못 받고있네요

아마 코드는 옳은 답을 내는것 같은데 시간 제한에 걸리는 것 같습니다.

알고리즘을 바꿔야할까요? 아니면 언어를?

djm03178   1년 전

언어는 C보다 빠른 게 어셈블리 말고는 (잘 짠다는 가정 하에) 없기 때문에 바꿔도 소용 없습니다.

다른 풀이가 있는지는 모르겠지만 저는 1부터 100만까지 각 수가 존재하는 인덱스들을 배열에 모아놓고 i번째 수들 각각의 인덱스 x에 대해 i-1번째 수들의 인덱스 중 x보다 작은 최대의 인덱스를 이분 탐색으로 찾아 dp를 받아오는 식으로 작성했습니다.

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