글 읽기 - 자바 7% 틀림 : 반례 및 지적 부탁드립니다.

eutopia115 1년 전 0

게시판에 있는 반례 다 해보고

따로 넣어서도 다 해봤는데 대체 뭐가 틀린지 모르겠습니다.

고수분들 부탁드립니다.

	import java.util.ArrayList;
	import java.util.Arrays;
	import java.util.LinkedList;
	import java.util.Stack;
	import java.util.Queue;
	import java.io.BufferedReader;
	import java.io.BufferedWriter;
	import java.io.InputStreamReader;
	import java.io.OutputStreamWriter;
	
	
	class Main
	{	
		static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	    static Stack<Integer> st = new Stack<Integer>();
	    static ArrayList<Integer> ans = new ArrayList<Integer>(200000);
	    static ArrayList<Integer> arr = new ArrayList<Integer>(200000);
	    static ArrayList<String> sol = new ArrayList<String>(200000);
	    static ArrayList<String> solTmp = new ArrayList<String>();
	    static Queue<Integer> temp = new LinkedList<Integer>();
		public static void main(String args[]) throws Exception
		{
			int n=Integer.valueOf(bf.readLine());
	        for(int i=0;i<n;i++) {
	        	arr.add(Integer.valueOf(bf.readLine()));
	        	temp.add(i+1);
	        }
	        
	        try {
	        	stack(n); 
	        	for(int i=0; i<ans.size(); i++) {
	        		if(arr.get(i)!=ans.get(i)) {
	        			System.out.print("NO");
	        			System.exit(0);
	        		}
	        	}
	        	for(int i=0; i<sol.size(); i++) {		
	        		System.out.print(sol.get(i)+"\n");
	        		}
	        }
	        catch(Exception e){
    			System.out.print("NO");
	        }
	        bf.close();
		}
		
		private static void stack(int n) throws Exception {
			Exception e=new Exception();
			for(int i=0; i<n; i++) {
				while (st.isEmpty()||st.peek()!=arr.get(i)) {
					if(temp.isEmpty()) {
						throw e;
					}
					st.push(temp.poll());
					sol.add("+");
				}
					ans.add(st.pop());
					sol.add("-");
			}
		}
	}

eutopia115 1년 전 0

FAQ랑 다른 글들 계속 보다가 Integer 비교를 잘못하고 있다는 것을 알았습니다. 고수분들 오늘도 하나 알아갑니다.

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

문제

문제

출처

ICPC

자바 7% 틀림 : 반례 및 지적 부탁드립니다.

eutopia115 1년 전 0

eutopia115 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말