14910번 - 오르막
보내주신 답변 잘 받았습니다. 이제 시간초과가 뜨는 원인을 알았는데
도저히 해결할 방법을 모르겠습니다ㅠㅠ st.countTokens()을 쓰지 않고 루프가 종료되었을 때
Good을 출력하는 방법이 없을까요?ㅠㅠ
StringTokenizer.countTokens() 는 O(len)입니다. 그래서 루프의 총 시간복잡도는 O(len^2)이 됩니다.
댓글을 작성하려면 로그인해야 합니다.
tmdtjq32 3년 전
보내주신 답변 잘 받았습니다. 이제 시간초과가 뜨는 원인을 알았는데
도저히 해결할 방법을 모르겠습니다ㅠㅠ st.countTokens()을 쓰지 않고 루프가 종료되었을 때
Good을 출력하는 방법이 없을까요?ㅠㅠ