12015번 - 가장 긴 증가하는 부분 수열 2
시간 초과가 뜨는데 왜 시간초과가 뜨는지 모르겠습니다.
이 문제는 DP로 풀 수 없습니다.
그럼 어떤 식으로 풀어야 하나요?
여기에 적혀있는 NlogN LIS 알고리즘을 참조하세요.
감사합니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
kimdongyul51 4년 전
시간 초과가 뜨는데 왜 시간초과가 뜨는지 모르겠습니다.