글 읽기 - 시간초과라 뜨는데요ㅠㅠ

tmdtjq32 1년 전 0

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

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

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

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String N = sc.nextLine();
        StringTokenizer st = new StringTokenizer(N, " ");
        if (st.countTokens() == 1){
            	System.out.print("Good");
            }	
        int i = Integer.parseInt(st.nextToken());
        while(st.hasMoreTokens()){
            int s = Integer.parseInt(st.nextToken()); //다음 토큰
            if (s < i){ // 
            	System.out.print("Bad");
            	break;
            }
            i = s;
            if (st.countTokens() == 0){
            	System.out.print("Good");
            }
        }
    }
}

djm03178 1년 전 0

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

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

문제

문제

출처

ICPC

시간초과라 뜨는데요ㅠㅠ

tmdtjq32 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말