글 읽기 - [java]시간초과 에러

cck9003 5년 전 0

시간초과 에러가 나는데 어떻게 확인해야될지 모르겠습니다

예제는 문제없이 동작하는데

예외상황이 있는지 확인을 못하겠어서 질문글 올립니다

import java.util.Scanner;

public class Test10 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String value = sc.nextLine();
		String bomb = sc.nextLine();
		sc.close();
		while(value.indexOf(bomb) != -1) {
			value = value.replaceAll(bomb, "");
		}
		if( value.isEmpty() ) {
			System.out.println("FRULA");
		} else {
			System.out.println(value);
		}
	}
}

djm03178 5년 전 0

시간 초과는 에러가 아니고 그냥 시간이 너무 오래 걸려 제한 시간을 넘겼기 때문에 발생한 것입니다. 예제는 15 + 2 글자밖에 안 되니까 당연히 시간이 오래 걸릴 리가 없지만, 100만자라면 이야기가 달라집니다.

이런 케이스의 시간복잡도가 어떻게 될지 계산해보세요.

(a 50만개)(b 50만개)

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

문제

문제

출처

ICPC

[java]시간초과 에러

cck9003 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말