글 읽기 - 반례점 부탁드리겠습니다...자바

20140058 4년 전 0

올라온 질문 예제 다 돌려봤는데 틀린걸 못찾았습니다..

반례부탁드립니다

import java.io.*;
import java.util.*;
	 
	public class Main {

		public static void main(String[] args) throws NumberFormatException, IOException {
	    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    	int cnt = Integer.parseInt(br.readLine());
	    	int arr[] = new int[1000000];
	    	int stack[] = new int[1000000];
	    	int point = -1;
	    	int sp = -1;
	    	String tmp[] = br.readLine().split(" ");
	    	for(int i=0;i<cnt;i++)
	    		arr[++point] = Integer.parseInt(tmp[i]);
	    	stack[0] = arr[point];
	    	StringBuilder sb = new StringBuilder();
	    	for(int i=point;i>=0;i--)
	    	{
	    		int stackPoint = sp;
	    		while(stackPoint>=0)
	    		{
	    			if(stack[stackPoint]>arr[i]) {
	    				sb.append(" "+Integer.toString(stack[stackPoint]));break;}
	    			else {
	    				stackPoint--;
	    				}
	    			if(stackPoint<0)
	    				sb.append(" "+"1-");
	    		}
	    		stack[++sp] = arr[i];
	    	}
	    	System.out.println(sb.reverse().toString()+"-1");
		}
	

	}

jaeokbr 4년 전 0

2 4 6 8 10 넣으니 10이 반전되면서 출력되네요

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

문제

문제

출처

ICPC

반례점 부탁드리겠습니다...자바

20140058 4년 전 0

jaeokbr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말