kdh9520   1년 전

단순히 스트링을 처음에 다 만들어서 했더니 시간초과가나서,


길이가 모자랄 때 마다 찾는배열의 길이를 조금 씩 늘리면서 하는 방식으로 약간 더 동적으로 바꾸었으나 똑같이 시간초과가 뜨네요.


어떤방식으로 풀어야할지 계속 고민을해도 좋은 방법이 생각이 나질 않네요...

yukariko   1년 전

저는 질문자께서 처음 푸신 방법대로

미리 스트링을 만들어놓고 문자열 검색 알고리즘을 이용해 해결했습니다.

input이 최대일때의 길이를 생각해서 미리 버퍼를 잡아놓고 스트링을 만들면 좀 더 빨라지지 않을까 싶네요.


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