글 읽기 - 무지한 초보 코더를 구해주세요.....

2404j 5년 전 0

계속 틀렸습니다만 나와서 반례를 못찾겠습니다...

게시글 반례도.. 혼자서 이것 저것 넣어봐도 못찾겠습니다.

초보 코더 한 명 구원해 주시면 감사합니다!!!!

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Stack<Integer> stack = new Stack<Integer>();
		int caseNum = Integer.parseInt(br.readLine());
		int currNum = Integer.parseInt(br.readLine());
		boolean jump = false;
		List<String> gihoList = new ArrayList<>();
			for(int i=1,j=0; i<=caseNum; i++) {
				stack.push(i);
				gihoList.add("+");
				if(jump) {
					jump = false;
					currNum = Integer.parseInt(br.readLine());
				}
				j = i;			
				while(true) {
					if(currNum == j) {
						stack.pop();
						gihoList.add("-");
						if(stack.isEmpty()) {
							jump = true;
							break;
						}
						currNum = Integer.parseInt(br.readLine());
						j--;
						if(currNum == j) {
							stack.pop();
							gihoList.add("-");
							if(stack.isEmpty()) {
								jump = true;
								break;
							}
							currNum = Integer.parseInt(br.readLine());
							j--;
						}
					}else{
						break;
					}
				}
			}
		
		int size = stack.size();
		for(int i=0; i<size; i++) {
			if(currNum == stack.peek()) {
				stack.pop();
				gihoList.add("-");	
				if(stack.isEmpty()) break;
			}else {
				break;
			}
			currNum = Integer.parseInt(br.readLine());
		}
		
		if(!stack.isEmpty()) System.out.println("NO");
		else {
			for(String result : gihoList) System.out.println(result);
		}

		br.close();
	}
}

djm03178 5년 전 1

다음은 가능한 수열입니다.

2404j 5년 전 0

순서 차례에만 너무 신경썻었네요! 반례 감사합니다!!!

2404j 5년 전 0

해결하였습니다! 감사합니다.

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

문제

문제

출처

ICPC

무지한 초보 코더를 구해주세요.....

2404j 5년 전 0

djm03178 5년 전 1

2404j 5년 전 0

2404j 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말