글 읽기 - 시간초과 ㅜㅜ 도와주세오

reup0622 2년 전 0

큐 연산이 인덱스로 배열에 접근해서 모두 O(1) 인데 대체 왜 시간 초과가 나는지 모르겠습니다 ㅜㅜ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

class Queue{
    public int[] stack; 
    public int start = 0; 
    public int end = 0; 

    Queue(int N){ stack = new int[N+1];}
    public void push(int num){ stack[end++] = num; }
    public int pop(){ 
        if( start >= end ) return -1; 
        else return stack[start++]; 
    }
    public int size(){ return end-start;}
    public int empty(){ 
        return (start == end? 1 : 0); 
    }
    public int front(){ 
        if( start == end) return -1; 
        else return stack[start]; 
    }
    public int back(){ 
        if(start == end ) return -1; 
        else return stack[end-1]; 
    }
}
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));
        int N = Integer.parseInt(br.readLine()); 
        if(N < 1 || N > 2000000) return; 

        Queue queue = new Queue(N); 
        String op; String[] opArr; 
        int num; 
        
        for(int i = 0; i < N; i++){
            op = br.readLine(); 
            opArr = op.split(" "); 
    
            switch(opArr[0]){
                case "push": 
                    num = Integer.parseInt(opArr[1]); 
                    queue.push(num); break; 
                case "pop": 
                    bw.write(queue.pop()+"\n");  
                    bw.flush(); break;  
                case "size": 
                    bw.write(queue.size()+"\n"); 
                    bw.flush(); break; 
                case "empty": 
                    bw.write(queue.empty()+"\n"); 
                    bw.flush(); break;  
                case "front": 
                    bw.write(queue.front()+"\n"); 
                    bw.flush(); break;  
                case "back": 
                    bw.write(queue.back()+"\n"); 
                    bw.flush(); break;  
            }
        }
        br.close();
        bw.close();
    }
}

djm03178 2년 전 2

flush라는 작업은 어마어마하게 느린 작업입니다. BufferedWriter를 쓰면서 매 출력마다 flush를 할 거라면 buffer를 쓰는 이유가 없습니다. flush는 맨 마지막에 한 번만 하면 됩니다.

reup0622 2년 전 0

djm03178

지금까지 명령어 입력시마다 결과를 출력해줘야 하는지 알았는데 아니였네요,,

답변 감사합니다앙

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

문제

문제

출처

ICPC

시간초과 ㅜㅜ 도와주세오

reup0622 2년 전 0

djm03178 2년 전 2

reup0622 2년 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말