글 읽기 - 4% 정도에서 런타임 오류..

bethejustice 6년 전 0

스택은 간단하게 만들어서 사용했습니다.

주어진 수열을 넣는 스택과 +,-를 넣는 x 배열을 사용하였습니다.

먼저 top을 해서 스택의 top의 자료와 수열의 자료가 일치하지 않으면 계속 push하게 하였고

그러다가 넣는 숫자가 t(입력값으 첫줄)을 넘게 되면 NO를 출력하게 하였습니다.

top의 숫자가 받아온 수열의 숫자와 일치하면 push하였습니다.

package back;
import java.util.Scanner;

public class _10828 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		char[] x=new char[20000];
		int xindex=0;
		int t=sc.nextInt();
		int n=1;
		int j;
		
		for(int i=0; i<t; i++){
			j=sc.nextInt();
			
			while(top()!=j){
				
				if(n<=t){
				push(n++);
				x[xindex++]='+';
				}
				else{
					System.out.println("NO");
					return;
				}
			}
			
			pop();
			x[xindex++]='-';
		}
		
		for(int i=0; i<xindex;i++){
			System.out.println(x[i]);
		}
				
	}
	
	static int[] stack = new int[10001];
	static int index =-1;
	
	static void push(int i){
		if(index!=100000)
			stack[++index]=i;
			
	}
	
	static void pop(){
		if(index!=-1)
			index--;
	}

	static int top(){
		if(index==-1)
			return -1;
		else
			return stack[index];
	}
}

bupjae 6년 전 1

39번째 stack 크기가 10001 이네요. 100001 을 원하신 거 아닌가요?

bethejustice 6년 전 0

bupjae 허접한 코드 읽어주셔서 감사합니다.

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

문제

문제

출처

ICPC

4% 정도에서 런타임 오류..

bethejustice 6년 전 0

bupjae 6년 전 1

bethejustice 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말