shawn050912   4년 전

이렇게 풀면 잘 푼 것 같은데 자꾸 시간초과가 뜹니다... 틀리면 인정을 하겠지만 시간초과이기 때문에 시간초과가 나는 이유와 만약 고칠 수 없이 소스가 저세상으로 가벼렷으면 다른 방법만 설명해주세요.

jh05013   4년 전

N이 100만까지 가기 때문에 N^2짜리 알고리즘으로는 시간 내에 풀 수 없습니다.

shawn050912   4년 전

그렇군요... 그러면 nlogn으로 풀어야 하나요?

sgchoi5   4년 전

nlgn 방식의 LIS 중 가장 간단했던 방법입니다.

http://jason9319.tistory.com/1...

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