글 읽기 - 자바 잘하시는분 도와주세요 ㅠㅠ

tjdals333 3년 전 0

이 입력값이구 .. 이대로 디버깅을 해보면

arr 가 순서대로

+ + + - + + + - + + - - - - - - 이렇게나오는데

원래는

+ + + + - - + + - + + - - - - -

이렇가 나와야되는데 아무리봐도 뭐가문제인지모르겠어요 ㅠㅠ

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

public class Main {
	public static void main(String[] args) {

	Scanner sc = new Scanner(System.in);
	Stack<Integer> stack = new Stack<Integer>();
	char [] arr ;
	int up = 1;
	int index=0;
	boolean iserror = false;
	
	int size = sc.nextInt();
	arr= new char[size*2];
	
	for(int i=0 ; i<size ; i++) {
		int num = sc.nextInt();
		
		if(stack.isEmpty()) {
			stack.push(up);
			arr[index]='+';
			index++;
			up++;
		} else {
			while(true) {
				if(num == stack.peek() ) {
					stack.pop();
					arr[index]='-';
					index++;
					break;
				} else if(num > stack.peek()) {
					stack.push(up);
					arr[index]='+';
					index++;
				} else if(num < stack.peek()) {
					if(stack.isEmpty()) {
						iserror =true;
						break;		
					} else {
						stack.pop();
						arr[index]='-';
						index++;
									
					}
				}
				up++;
			}	
		}	
	}
	if(!stack.isEmpty() || iserror==true) {
		System.out.println("NO");
	} else {
		for(int i=0 ; i<arr.length ; i++) {
			System.out.println(arr[i]);
		}
	}
	}
}

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

문제

문제

출처

ICPC

자바 잘하시는분 도와주세요 ㅠㅠ

tjdals333 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말