글 읽기 - 시간초과 통과하려면 어떻게 해야하죠?? (스택사용) 주석0

qkrehdwns032 1년 전 0

처음에는 스택 2개를 생성해서 풀었는데 시간초과 나서 배열에 저장해서 출력했습니다

이 코드도 37%정도에서 시간초과가 뜨는데 어떻게 수정해야할까요 ㅠㅠ

한번만 도와주십쇼 ㅠㅠㅠㅠㅠ

import java.util.*;
import java.io.*;

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));
		
		Stack<Integer> stack = new Stack<>();
		
		StringTokenizer st;
		
		int n = Integer.parseInt(br.readLine()); // 수열크기 입력받기
		int[] arr = new int[n];
		int[] ans = new int[n];
		
		st = new StringTokenizer(br.readLine()," "); // 수열 입력받기
		
		for(int i=0;i<n;i++) // 스택에 추가
		{
			stack.push(Integer.parseInt(st.nextToken()));
		}
		
		for(int i=0;i<n;i++)
		{
			int max = -1;
			
			arr[i] = stack.peek(); // 뒤에서 부터 뽑기
			stack.pop();
			
			for(int j=i-1;j>=0;j--) // 이전의 수들 중 최댓값 찾기
			{
				if(max < arr[j])
				{
					if(arr[i] < arr[j]) // 가장 왼쪽에 있는 수 출력이라 break
					{
						max = arr[j];
						break;
					}
					else
					{
						max = -1;
					}
				}
			}
				
			ans[i] = max;
		}
		
		for(int i=n-1;i>=0;i--) //출력
		{
			bw.write(ans[i]+" ");
		}
		
		bw.close();
	}
}

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

문제

문제

출처

ICPC

시간초과 통과하려면 어떻게 해야하죠?? (스택사용) 주석0

qkrehdwns032 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말