글 읽기 - 압축문제 런타임에러 질문

wlsgussla123 6년 전 0

고수님들 안녕하세요. 압축문제 질문입니다.ㅠㅠㅠ 제가 한 테스트 케이스로는 3개 해서 다 맞게 나오는데 백준에서는 런타임 에러가 나오네요. 제가 알기론 런타임 에러가 동적할당 된 범위보다 넓게 접근했을 때 발생하는 것으로 알고있는데, 자바 컬렉션 Stack을 사용했기 때문에 왜 발생하는지 모르겠습니다.ㅠㅠㅠ

package algo;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;

class Task {
	private String str;
	private char[] charArray;
	private Stack<Character> s1 = new Stack<>(); 
	private Stack<Character> s2 = new Stack<>(); 
	private int answerCnt = 0;
	
	private BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	private StringTokenizer st;
	
	private StringTokenizer getStringTokenizer() throws IOException {
		return new StringTokenizer(br.readLine(), " ");
	}
	
	private void init() {
		charArray = new char[str.length()];
	}

	// 입력
	private void input() throws IOException {
		st = getStringTokenizer();
		str = st.nextToken();
		init();
		charArray = str.toCharArray();
	}
	
	// 입력받은 문자열을 s1 스택에 다 넣는다.
	private void compression() {
		for(int i=0; i<charArray.length; i++) {
			s1.push(charArray[i]);
		}
	}
	
	private void release() {
		boolean isCompression = false; // (가 나오면 true로 바뀐다. (다음 숫자만큼 반복시키기 위함을 알림)
		StringBuilder tempSb = new StringBuilder(); // 임시로 저장될 문자 (압축풀 때 사용할 것)
		
		// s1 스택이 중심이 되어서 반복문을 돈다.
		while(!s1.isEmpty()) {
			char c = s1.pop();
			
			switch(c) {
			// )면 s2 스택에 넣어준다. )일 경우에는 숫자가 압축되어있다는 것을 알려주기 위함이다.
			case ')':
				s2.push(c);
				isCompression = false;
				break;
			// ( 가 나왔다는 것은 압축을 풀어야 한다는 것을 의미
			case '(':
				isCompression = true; // 다음에 나올 숫자만큼 반복 시킬거고
				s2.pop(); // ()가 짝이 맞으니 없애주고
				break;
			// 숫자가 나올 경우 
			default:
				// 압축 해제가 온다면 
				if(isCompression) {
					int index = c - '0'; // 이만큼 반복
					// 1부터 시작하는 이유는 1일 경우 이미 tempSb에 있기 때문에.
					String str = tempSb.toString();
					// 숫자를 반복시켜준다.
					for(int i=1; i<index; i++) {
						tempSb.insert(0, str);
					}
					
					// s2가 비었다면 압축해제를 완료한 것이므로 지금까지 임시저장한 문자의 길이를 추가시킨다.
					if(s2.isEmpty()) {
						answerCnt += tempSb.length();
						tempSb.delete(0, tempSb.length());
					}
				// 압축해제가 아닌 경우
				} else {
					// 압축해제 완료가 아니여서, 아직 압축해야할 경우 문자를 앞에 붙여준다
					if(!s2.isEmpty()) {
						tempSb.insert(0, c);
					} else {
                        // 압축되는 문자가 아니기 때문에 바로 카운팅 해준다.
						answerCnt++;
					}	
				}
				
				isCompression = false;
			}
		}
		
		System.out.println(answerCnt + tempSb.length());
	}

	public void run() throws IOException {
		input();
		compression();
		release();
		br.close();
	}
}

public class Main {
	public static void main(String[] args) throws IOException {
		Task task = new Task();
		task.run();
	}
}