글 읽기 - 시간초과...

hoguma33 6년 전 0

시간초과 날 수 있는부분 최대한 제거 해 봤는데 여전히 시간초과 나네요...

혹시 어느부분이 시간 많이 걸리는지 알 수 있을까요 고수님들 도와주세요~~~!!!

package backjoon._5W_.E9935;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

/* 9935 문자열 폭발 */

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str     = br.readLine();
		String bombstr = br.readLine();
		
		String stackstr    = null;
		String stackconcat = "";
		Stack<String> stack = new Stack<String>();
		Stack<String> stack2 = new Stack<String>();

		int i=0;
		int k=0;
		
		int strsize  = str.length();
		int bombsize = bombstr.length();
		
		for(i=1;i<=bombsize;i++)
		{
			//입력된 폭탄문자열 1글자씩 쪼개서 stack2에 push
			stack2.push(bombstr.substring(i-1,i));
		}
		for(i=1;i<=strsize;i++)
		{
			//입력된 문자열 1글자씩 쪼개서 stack에 push
			stackstr = stack.push(str.substring(i-1,i));
			
			//1. stack의 입력이 bomb문자열의 마지막 글자와 같은지 검사
			if(stackstr.equals(stack2.lastElement()) && stack.size() >= stack2.size())
			{
				//2. 1조건 만족시 폭탄문자열 길이만큼 pop
				if(stack.subList(stack.size()- bombsize, stack.size()).equals(stack2))
				{
					for( k=0;k<bombsize;k++)
					{
						stack.pop();
					}
				}
			}
		}
		if(stack.size()==0)System.out.println("FRULA");
		else
		{
			//stack을 문자열로 만들어줌
			for(String obj : stack)
			{
				stackconcat += obj;
			}
		    System.out.println(stackconcat);
		}
	}
}

chogahui05 6년 전 1

(1) Out of Memory Exception

어제도 답변 드린 거 같은데.. Stack이던 배열이던. 다른 것이던지

메모리에 접근하는 건 매우 주의해야 합니다.

stack.size()- bombsize가 0보다 크거나 같다는 보장이 있나요? 그게 있다면

stack.subList(stack.size()- bombsize, stack.size()).equals(stack2)

이런 식으로 쓰셔도 무난합니다만.. 그게 아니기 때문에 예외 처리를 해 주셔야 되고요.

(2) SubList

이 부분은 이 문서 참고해 주세요.

https://stackoverflow.com/ques...

이에 대해서 추가적으로 질문 주시면 답변 드리겠습니다.

(3) +

String에 +연산자는 좋지 못합니다. 다른 방법을 생각해 보세요.

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

문제

문제

출처

ICPC

시간초과...

hoguma33 6년 전 0

chogahui05 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말