글 읽기 - [자바] 틀렸습니다 출력되는데 이유를 모르겠네요

bigyoung8375 2년 전 0

[자바] 7%에서 틀렸습니다 출력되는데 이유를 모르겠네요

import java.io.*;
import java.util.*;

public class Main {
	
	private static boolean inspect(int maxIndex, List<Integer> list) {
		int size = list.size();
		
		for(int i=0; i<maxIndex-1; i++) {
			// temp 의 숫자보다 2이상 낮은 수 일경우 false			
			if(list.get(i) - list.get(i+1) >= 2) {
				return true;
			}
			
		}
		
		for(int i=maxIndex; i<size-1; i++) {
			// temp 의 숫자보다 2이상 낮은 수 일경우 false
			if(list.get(i) < list.get(i+1)) {
				return true;
			}
		}
	
		return false;
	}
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int length = Integer.parseInt(br.readLine());
		List<Integer> list = new ArrayList<>();
		Stack<Integer> stack = new Stack<Integer>();
		List<String> result = new ArrayList<>();
		
		int maxIndex = 0;
		int listCount = 0;
		int stackCount = 0;
		
		for(int i=1; i<=length; i++) {
			int temp = Integer.parseInt(br.readLine());
			list.add(temp);
			
			if(temp == length) {
				maxIndex = i;
			}
		}
		
		if(inspect(maxIndex, list) == true) {
			System.out.print("NO");
		}
		else {
			for(;;) {				
				int listValue = list.get(listCount);
				
				// stack이 처음 생성되고 처음 값이 들어 왔을 때
				if(stack.empty() == true) {
					stackCount ++;
					stack.push(stackCount);
					result.add("+");
				}
				
				// stack.peek() == listValue가 같으면 반복함.
				int peek = stack.peek();
				
				if(peek == listValue) {
					stack.pop();
					result.add("-");
					listCount++;
				}
				else if(peek != listValue) {
					stackCount++;
					stack.push(stackCount);
					result.add("+");
				}
				
				if(stackCount == length) {
					while(stack.empty() == false) {
						stack.pop();
						result.add("-");
					}
					
					int size = result.size();
					int i = 0;
					for(; i<size; i++) {
						System.out.println(result.get(i));
					}
					break;
				}

			}//for End	
		}// else End
		br.close();
	} // Main End
}// Class End

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

문제

문제

출처

ICPC

[자바] 틀렸습니다 출력되는데 이유를 모르겠네요

bigyoung8375 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말