글 읽기 - 안녕하세요 스택으로 풀어도 시간초과난 오큰수 질문드립니다

gofkdvjvl 2년 전 0

저는 정답 배열을 -1로 초기화해준다음에 stack에 (현재수, 인덱스) 쌍을 넣어서 값을 비교해서

정답 배열을 갱신해줬는데요

정답배열에 입력받을 수를 바로 넣어서 인덱스를 비교하신 분은 통과가 되셨는데 저는 안되서 그 이유를 모르겠더라구요

스택에 쌍으로 값을 집어넣어서 시간이 더 걸리게 되는건가요 아님 제가 모르는데 놓친 부분이 있을까요??

도움 부탁드립니다

import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;

public class Main {
	static int n;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		Stack<Integer[]> st=new Stack<>();
		int[] arr=new int[n];
		Arrays.fill(arr, -1);
		for (int i = 0; i < n; i++) {
			int cur=sc.nextInt();
			while(st.size()>0 && st.peek()[0]<cur) {
				arr[st.pop()[1]]=cur;
			}
			st.push(new Integer[] {cur,i});
			
		}
		
		for (int i = 0; i < n; i++) {
			System.out.print(arr[i]+" ");
		}
		
		
	}
}

dldyddlwl 2년 전 0

다른 분들 코드를 보니 다들 출력을 이런 식으로 시간을 아끼셨더라고요. 이렇게 하니까 통과되네요! 아마 입력도 버퍼로 바꾸면 더 줄어들지 않을까 생각합니다.

StringBuilder sb = new StringBuilder();
for(int j =0; j<n; j++) {
	sb.append(arr[j]).append(' ');
}
System.out.println(sb);

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

문제

문제

출처

ICPC

안녕하세요 스택으로 풀어도 시간초과난 오큰수 질문드립니다

gofkdvjvl 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말