nick1324   4년 전

이 문제는 결론적으로는 LIS를 구현하는 것인데 구현했습니다 그리고 빅오가 보시다시피 n^2이 아닌데도 불구하고 시간초과가 뜨네요

이유가 뭘까요?... 뭘잘못한거죠?

djm03178   4년 전

"첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다."

cozyyg   4년 전

40000개의 입력을 a[1005]에 받는 건 좀 이상하군요. 왜 그 오류로 다른 에러(런타임 에러 등)가 아닌 시간 초과가 났는지는 잘 모르겠지만 문제점은 확실하게 보입니다.

nick1324   4년 전

정말 제 자신이 한심하네요.. 죄송합니다 해결했어요! 감사합니다 바보같은 놈 ㅠㅠ

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