글 읽기 - 큐2 자바 시간초과 이유를 알 수 있을까요?

hannnn 3년 전 0

BufferedReader와 BufferedWriter를 써서 했는데

27%에서 계속 시간초과가 나요 ㅠㅠ

원인이 무엇인지 정말 궁금합니다

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		ArrayList<Integer> queue = new ArrayList<Integer>();
		int T = Integer.parseInt(br.readLine());
        
		for(int i=1; i<=T; i++) {
			st = new StringTokenizer(br.readLine());
			String command = st.nextToken();
			if(command.equals("push")) {
				queue.add(Integer.parseInt(st.nextToken()));
			}
			if(command.equals("pop")) {
				if(queue.isEmpty())
					bw.write(-1+"\n");
				else {
					bw.write(queue.get(0)+"\n");
					queue.remove(0);
				}
			}
			if(command.equals("size")) {
				bw.write(queue.size()+"\n");
			}
			if(command.equals("empty")) {
				bw.write(((queue.isEmpty())?1:0)+"\n");
			}
			else if(command.equals("front")) {
				if(queue.isEmpty())
					bw.write(-1+"\n");
				else
					bw.write(queue.get(0)+"\n");
			}			
			else if(command.equals("back")) {
				if(queue.isEmpty())
					bw.write(-1+"\n");
				else
				bw.write(queue.get(queue.size()-1)+"\n");
			}		
		}
		bw.flush();
		bw.close();
		br.close();
	}
}

pjy1368 3년 전 1

ArrayList의 remove 연산이 리스트의 사이즈가 클 수록 느립니다. 문제에서 맨앞이나 맨뒤 요소만 체크하므로 queue가 아닌 deque를 써보시길 바랍니다.

hannnn 3년 전 0

@pjy1368

감사합니다!!

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

문제

문제

출처

ICPC

큐2 자바 시간초과 이유를 알 수 있을까요?

hannnn 3년 전 0

pjy1368 3년 전 1

hannnn 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말