글 읽기 - 시간초과가 나는데 도와주세요.

donnaknew 7년 전 0

소스코드를 이렇게 간단히 해봤는데

시간초과가 나네요..

이중 포문도 없는데.. 알려주세요!!

import java.util.ArrayList;
import java.util.Scanner;

public class EnrollClass {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int count = 0;
		String buffStr = "";
		int limitClassMember = sc.nextInt();
		int requestStudent = sc.nextInt();
		ArrayList<String> studentList = new ArrayList<String>();
		for(int i=0;i<requestStudent;i++){
			buffStr = sc.next();
			if(studentList.contains(buffStr)){
				studentList.remove(studentList.indexOf(buffStr));
			}
			studentList.add(buffStr);
		}
		for(int i=0;i<limitClassMember;i++){
			System.out.println(studentList.get(i));
		}
	}
}

bupjae 7년 전 1

Java Scanner 는 입력 속도가 *매우* 느린 것으로 악명이 높습니다. BufferedReader를 이용해 보세요.

bupjae 7년 전 1

그리고 ArrayList.contains 내부에는 O(n) 루프가 존재합니다. 즉, 실제로 이 프로그램의 시간복잡도는 O(n^2) 입니다.

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

문제

문제

출처

ICPC

시간초과가 나는데 도와주세요.

donnaknew 7년 전 0

bupjae 7년 전 1

bupjae 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말