m2nja201   2년 전

안녕하세요!

다음 코드를 예제로 돌렸을 땐 문제가 없지만, 2000정도의 문자열을 입력받으면 에러(Expression: string subscript out of  range)가 뜰 뿐만 아니라,

시간초과가 뜹니다..

뭐가 틀렸나 다른 분들이 블로그에 올려주신 풀이를 봤지만, 이해를 할 수가 없어서 일케 질문을 남깁니다 ㅜㅜ

제가 생각해도 O(n^2) 이상으로 크긴 한데, 어떻게 알고리즘을 다시 짜야할 지 도저히 생각이 안납니다

코린이를 도와주세요................................................................

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