sotter1020   5년 전

일단 반례들은 찾아봐서 돌려봤을 때, 답은 다 맞았는데

시간초과가 나오네요 혹시, 아이디어 있을까요?

djm03178   5년 전

LCS 알고리즘은 유명한 알고리즘입니다. 구글에서 찾아보시면 많이 나옵니다.

sotter1020   5년 전

오호~! 감사합니다! 구글 참고해서 풀었습니다!

sotter1020   5년 전

풀긴 풀었는데 Time Complexity에 대해서 혹시 질문 받아주실 수 있을까요?

납득이 안되서요! 위에 올린건 O(mn^2)이라고 생각 되어집니다.

반면에, 제가 푼 아래에 소스코드도 결국 else밑에서 max(재귀, 재귀)이기 때문에 O(mn^2)아닌가요?

왜 위에껀 시간초과고 아래껀 시간초과가 아닐까요?

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