shyne2496   6달 전

바로 string을 구할 수 있을 것이라 생각하고 일반 LCS코드를 변형하였는데

아래 코드에서 왜 시간초과가 나는지 잘 모르겠습니다.

제가 놓친 부분이 있으면 알려주시면 감사하겠습니다.

kidw0124   2달 전

string을 대입하는 과정에서 string문자열 길이만큼 시간을 잡아먹기 때문에 문자열 길이를 N이라고 하면 O(N^3)코드입니다. string에서 어차피 앞부분은 같기 때문에 추가되는 한문자와 위치만 저장하는 방식으로 푸시면 O(N^2)으로 시간초과 안날 것 같습니다

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