[백준][Java] 1874번 스택 수열 (스택)

출력초과로 실패 나옴

bw.write("+\n") -> sb.append("+\n")로 수정함

 

bw.write로 출력을 처리할 경우에는

Line:27~29 부분에서

bufferedWriter를 flush하지 못하고

프로세스를 return으로 끝내버리는 코드가 있기 때문에

이것 때문에 출력초과가 난 것이 아닐까 싶음

 

---

이런 종류의 문제의 '출력 초과'는 '답이 없음'을 출력해야 하는데 답이 있는 것 처럼 출력하려고 했기 때문입니다.

  

BufferedWriter 는 내부에 버퍼를 가지고 있으며, 버퍼에 어느 정도 데이터가 차면 비정기적으로 flush 를 실행합니다.

n이 작은 데이터일 때 NO 를 출력해야 할 때는 flush 를 하기 전에 NO만 출력하고 프로그램이 종료되지만

n이 충분히 큰 데이터일 때 NO를 출력해야 할 때는 NO를 출력하기 전에 23번째 줄 및 27번째 줄에서 flush 가 발생해서 출력 스트림에 뭔가를 출력해 버립니다.

 

참고 :  https://www.acmicpc.net/board/view/50019

 

 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
 
 
 
public class Main {
        
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String[] args) throws IOException{
        int n = stoi(br.readLine());
        
        // 초기화 (Null방지용으로 0 1개 넣음)
        Stack<Integer> st = new Stack<>();
        int k = 0;
        st.push(k++);
        
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<n; i++) {
            int curr = stoi(br.readLine());
            while(st.peek()!=curr) {
                if(k>n) {
                    System.out.println("NO");
                    return ;
                }
                st.push(k++);
                sb.append("+\n");
            }
            st.pop();
            sb.append("-\n");
            
        }
        System.out.println(sb.toString());
        
//        bw.write("");
//        bw.flush();
//        bw.close();
    }
 
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}