tmdtjq32   1년 전

보내주신 답변 잘 받았습니다. 이제 시간초과가 뜨는 원인을 알았는데

도저히 해결할 방법을 모르겠습니다ㅠㅠ st.countTokens()을 쓰지 않고 루프가 종료되었을 때

Good을 출력하는 방법이 없을까요?ㅠㅠ

djm03178   1년 전

StringTokenizer.countTokens() 는 O(len)입니다. 그래서 루프의 총 시간복잡도는 O(len^2)이 됩니다.

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