zxcv551133   5달 전

아래와 같은 코드로 하면 런타임에러가 나서, 몇가지를 개선하고 BigInteger을 사용하는 코드로

수정했는데 시간초과에 걸립니다.


아래 알고리즘은 한줄마다 해당 char 이 몇개 있나를 세어 반환하는 알고리즘입니다. 

문자열 전체를 입력받지는 않고 처음 입력받는 word에 있는 char 개수를 이용하여 시간을 조금 단축합니다.

zlzmsrhak   5달 전

howManyChar 함수를 전처리 등을 이용해서 O(L)로 미리 계산한 다음에

쿼리 처리 단계에서 O(1)로 계산하면 시간이 줄어들 것 같습니다.

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