글 읽기 - (자바)시간초과가 어디서 발생하는지 모르겠습니다.

choisk0531 3년 전 0

아무래도 제 생각엔 BufferReader를 사용하면 더 빨라질 것이라고 생각이 들었지만 그러면 런타임에러가 나더라구요ㅠㅠ 시간초과가 왜 발생할까요??ㅠ

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		Vector<Integer> vec = new Vector<Integer>();
		String s;
		int k;
		boolean ok = false;
		for (int i = 0; i < T; i++) {
			s = scan.next();
			if (s.charAt(0) == 'p') {
				if (s.equals("push")) {
					k = scan.nextInt();
					vec.add(k);
				} else if (s.equals("pop")) {
					if (ok == true) {
						ok = false;
						if (vec.size() == 0)
							System.out.print(-1);
						else {
							System.out.print(vec.get(vec.size() - 1));
							vec.remove(vec.size() - 1);
						}
					} else {
						if (vec.size() == 0) {
							System.out.println();
							System.out.print(-1);
						} else {
							System.out.println();
							System.out.print(vec.get(vec.size() - 1));
							vec.remove(vec.size() - 1);
						}
					}
				}
			} else if (s.charAt(0) == 't') {
				if (ok == true) {
					ok = false;
					if (vec.size() == 0)
						System.out.print(-1);
					else
						System.out.print(vec.get(vec.size() - 1));
				} else {
					if (vec.size() == 0) {
						System.out.println();
						System.out.print(-1);
					} else {
						System.out.println();
						System.out.print(vec.get(vec.size() - 1));
					}
				}
			} else if (s.charAt(0) == 's') {
				if (ok == true) {
					ok = false;
					System.out.print(vec.size());
				} else {
					System.out.println();
					System.out.print(vec.size());
				}
			} else if (s.charAt(0) == 'e') {
				if (ok == true) {
					ok = false;
					if (vec.size() == 0)
						System.out.print(1);
					else
						System.out.print(0);
				} else {
					ok = false;
					if (vec.size() == 0) {
						System.out.println();
						System.out.print(1);
					} else {
						System.out.println();
						System.out.print(0);
					}
				}
			}
		}
		scan.close();
	}

}

shg9411 3년 전 0

vector는 동기화를 지원해서 느립니다.

또한 입출력이 느립니다.

시간초과가 발생하여 BufferedReader를 사용하셨다가 런타임 에러가 발생하면 그 이유를 찾고 런타임 에러를 잡으셔야지 다시 Scanner를 쓰신다고 해결될 일이 아닙니다.

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

문제

문제

출처

ICPC

(자바)시간초과가 어디서 발생하는지 모르겠습니다.

choisk0531 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말