글 읽기 - 시간초과 왜 나는 걸까요

mistoplus 6년 전 0

ㅇ데크를 사용해 구현했는데 시간초과가 발생 합니다

고수님들이 도와주세요

imporimport java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer stkz = new StringTokenizer(br.readLine());
		Deque<Integer> dq = new LinkedList<Integer>();
		StringBuffer sb = new StringBuffer();
		
		
		int N = Integer.parseInt(stkz.nextToken());
		int K = Integer.parseInt(stkz.nextToken());
		int A[] = new int[N];
		int Answer[] = new int[N];
		stkz = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++){
			A[i] = Integer.parseInt(stkz.nextToken());
			if(!dq.isEmpty() && i-dq.peekFirst()>=K){
				dq.removeFirst();
			}
			while(!dq.isEmpty()&& A[dq.peekLast()] >= A[i]){
				dq.removeLast();
			}
			dq.add(i);
			Answer[i] = A[dq.peekFirst()];
		}
        
		for(int i=0; i<N; i++){
			 System.out.printf("%d ", Answer[i]);
		}
	}
}

isku 6년 전 0

좀 오래되었지만.. 그래도..

알고리즘 로직은 보진 않았습니다.

출력이 조금 많은 시간을 낭비할 것이라 보이네요.

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

문제

문제

출처

ICPC

시간초과 왜 나는 걸까요

mistoplus 6년 전 0

isku 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말