oyj9109   7달 전

안녕하세요.

입력 문자열을 받는 array의 길이를 20000으로 했더니 런타임 에러가 나고,

100000으로 했더니 시간 초과가 뜹니다.

제 코드에서 length를 구하는 부분이 잘못된 것이 아니라면,

test input 중에 길이가 20000이상인 문자열이 들어오는 것 같은데요.


저는 bottom-up 방식의 dynamic programming을 적용하였는데 시간초과가 납니다.

제가 종료 조건을 잘못 설정한 것인지, 

아니면 다른 알고리즘을 사용하여야 하여야 하는 것인지 조언 부탁드립니다!

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