글 읽기 - 자바 출력초과 문제

sinmi1620 6년 전 0

안녕하세요!

자꾸 출력초과 문제가 떠서 질문드립니다.

첫줄에 n 을 입력하잖아요,, 근데 문제 조건에서 항상 스택에 1부터 넣고, 두번째 줄부터 입력받는 숫자는 1부터 n까지인데.. 그러면 연산자가 들어가는 배열은 크기가 무조건 n*2라고 이해했습니다. 그래서 연산자가 들어가는 배열이 n*2 초과면 불가능한 경우 아닌가요?

아니면 제가 불가능한 경우를 잘못이해한건가요?

도와주세요 ㅜㅜ!

ArrayList<Integer> stack = new ArrayList<Integer>();
		
	public void push(int value){
		stack.add(value);
	}
	public int pop(){
		if(stack.isEmpty()) return -1;
		return stack.remove(stack.size()-1);
	}
	public int peek(){
		if(stack.isEmpty()) return -1;
		return stack.get(stack.size()-1);
		
	}
	public boolean isEmpty(){
		return stack.isEmpty();
	}

	
    public static void main(String[] args){
          Scanner input = new Scanner(System.in);
          int num = input.nextInt(); 
          int[] arr = new int[num];
          ArrayList<Character> operation = new ArrayList<Character>();
          
          for(int i=0; i<arr.length; i++){
        	  arr[i] = input.nextInt();
          }
          
          Main stack = new Main();
          int cnt = 0;
          int i=1;
          while(cnt < num){//cnt <= 8 //이게 입력값 두배 돈다.
        	  if(stack.isEmpty() || arr[cnt] >= i){
        		  stack.push(i);
        		  operation.add('+');
        		  i++;
        		  
        	  }
        	  else if(arr[cnt] < i || stack.peek() == arr[cnt]){ //4<5
        		
        		 stack.pop();
        		  operation.add('-');
        		  cnt++;  
        	  }
        	 
          }
       
          if(num*2 == operation.size()){ //1부터 넣기 때문에 항상 두배 길이가 나와야한다.
        	  for(int j=0; j<operation.size(); j++){
        		  System.out.println(operation.get(j));
        	  }
          }
          else{ //operation 길이가 num*2 나오면 불가능한 경우!
        	  System.out.println("NO");
          }
        
          
    }

djm03178 6년 전 0

이런 경우는 불가능한 경우입니다.

sinmi1620 6년 전 0

아아 그렇군요!!! 감사합니다!!

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

문제

문제

출처

ICPC

자바 출력초과 문제

sinmi1620 6년 전 0

djm03178 6년 전 0

sinmi1620 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말