글 읽기 - 스택 수열 무한 반복 반례를 찾습니다.

lumyjuwon 5년 전 0

주석으로 처리한 부분에서 에러가 난다는 것까진 알아냈습니다.

제 생각엔 stack.size에서 에러가 나는거 같은데 ( 제가 올린 소스대로 실행하면 시간 초과가 뜨는데, 여기서 if (stack.size() == 0)으로 예외 처리를 해준 후 제출해봤는데 틀렸다고 뜨더군요 ) while에 들어갈 때 무한 반복하는 반례좀 알려주실 분 계신가요 ?

[ 참고로 질문 게시판에 나와있는 반례들은 대부분 해봤습니다, 결과적으로 다 잘 출력 됐습니다 ]

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

public class problem1874 {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		Stack<Integer> stack = new Stack<Integer>();
		ArrayList<String> List = new ArrayList<String>();
		
		int N = sc.nextInt();
		int temp = 0;
		int temp_min = 0;
		
		for(int i = 0; i<N; i++) {
			int input = sc.nextInt();
			
			if(input>= temp) {
				
				for(int k = temp+1; k<=input; k++) {
				List.add("+");
				stack.push(k);
				temp = k;
				temp_min = k;
				}
				List.add("-");
				stack.pop();
			}
			
			/*
			else {
				while(true) {
					
					if(temp>input && input>temp_min) {
						List.clear();
						List.add("NO");
						break;
					}
					
					else if(stack.size() >= 1 && stack.get(stack.size()-1) == input) {
						List.add("-");
						temp_min = stack.get(stack.size()-1);
						stack.pop();
						break;
					}
					
					else if (stack.size() >= 1){
						List.add("-");
						stack.pop();	
					}
				}
			} */
			
		}
		
		for(int i = 0 ; i<List.size(); i++) {
			System.out.println(List.get(i));
		}
		
		
		sc.close();
		
	}

}

djm03178 5년 전 2

일단 시간 초과 이전에 오답이 나오는 케이스입니다.

NO만 출력해야 하는데 뒤에 + -가 하나씩 더 출력됩니다.

lumyjuwon 5년 전 0

NO 출력 후 모든 처리를 종료하는 Boolean을 추가하니 해결이 됐네요 감사합니다.

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

문제

문제

출처

ICPC

스택 수열 무한 반복 반례를 찾습니다.

lumyjuwon 5년 전 0

djm03178 5년 전 2

lumyjuwon 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말