글 읽기 - java. 이클립스에서는 되는데....

leeym95 6년 전 0

왜 런타임에러가 뜰까요...?

import java.util.*;

public class Main{
    
    public static void main(String []args){
        Stack<Integer> ret = new Stack<>();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int seqarray[] = new int[num];
        boolean check[] = new boolean[num+1];
        for(int i=0; i<num+1; i++) {
        	check[i]=true;
        }
        char c[] = new char[100];
        for(int i=0; i<num; i++){
            int exp = sc.nextInt();
            seqarray[i]=exp;
            if(exp>num){
            	System.out.println("NO");
            	return;
            }
        }
        int j=1;
        int k=0;
        for(int i=0; i<num; i++) {
        	if(!ret.isEmpty() && ret.peek()>seqarray[i]) {
        		System.out.println("NO");
        		return;
        	}
        	for( ; j<=seqarray[i]; j++) {
        		if(check[j]==true) {
        			ret.push(j);
            		c[k++]='+';
        		}
        	}
        	j--;
        	check[j]=false;
        	ret.pop();
        	c[k++]='-';
        }
        for(int i=0; i<k; i++)
        	System.out.println(c[i]);
        sc.close();
    }
}

djm03178 6년 전 1

c의 크기가 100밖에 안 되기 때문입니다.

leeym95 6년 전 0

아 입력이 10만까지네요....

근데 10만까지면 c는 그보다

더 크게 잡아야 할텐데

만약 작은 수를 입력하면

메모리낭비 아닌가요??

어떻게 해결하죠?? 자바도

동적할당잇나요?

leeym95 6년 전 0

아니면 저걸 배열로 잡지말아야하나요?

djm03178 6년 전 1

seqarray랑 check는 어떻게 할당하셨나요?

leeym95 6년 전 0

오우 감사합니다.

만약 c언어라면

저렇게 배열할당못하니깐

동적할당이 답인가요??

djm03178 6년 전 1

저는 문제 풀 땐 귀찮아서 그냥 처음부터 최대로 정적 배열을 잡습니다. 그렇게 해도 어차피 메모리 사용량은 최대일 때가 기준이라서 차이가 없습니다.

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

문제

문제

출처

ICPC

java. 이클립스에서는 되는데....

leeym95 6년 전 0

djm03178 6년 전 1

leeym95 6년 전 0

leeym95 6년 전 0

djm03178 6년 전 1

leeym95 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말