글 읽기 - 9252 런타임에러 2시간째....

zxzx9169 6년 전 0

Eclipse에서 돌릴땐 문제없이 답이 출력되는데 런타임에러가 계속 뜨네요.... 무슨 무슨문제가 있는걸까요... 2시간째 찾다찾다 못찾아서 이렇게 올립니다.

package start;

import java.util.*;

public class Start1 {

	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		
		int[][] dp;
		char[] aaa;
		String a,b;
		int max = 0;
		a = cin.nextLine();
		b = cin.nextLine();
		
		dp = new int[a.length()+1][b.length()+1];
		
		for(int i = 1 ; i <= a.length(); i++)
		{
			for(int j = 1 ; j <=b.length() ; j++)
			{
				if(a.charAt(j-1)==b.charAt(i-1))
				{
					dp[i][j]= dp[i-1][j-1] + 1;
				}
				else
				{
					dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);
				}
				
				if(max<dp[i][j])
				{
					max = dp[i][j];
				}
			}
		}
		System.out.println(max);
		aaa = new char[max];
		
		int aa = a.length();
		int bb = b.length();
		
		while(aa>0 && bb>0)
		{
			if(a.charAt(aa-1) == b.charAt(bb-1))
			{
				aaa[max-1] = a.charAt(aa-1);
				--max;
				aa--;
				bb--;
			}
			else
			{
				if(dp[bb][aa-1] > dp[bb-1][aa])
				{
					aa--;
				}
				else
				{
					bb--;
				}
			}
		}

		for(int i = 0 ; i < aaa.length ; i++)
			System.out.print(aaa[i]);
		
	}
	
}			

djm03178 6년 전 1

이클립스에서도 안 됩니다.

눈에 띄는 문제는 18번째 줄에 dp는 [A의 길이][B의 길이]로 할당을 하고 루프도 그렇게 도는데 이후에 24번째 줄이나 56번째 줄 등에선 [B의 인덱스][A의 인덱스]로 접근하고 있다는 점이네요.

zxzx9169 6년 전 0

감사합니다!!! 덕분에 해결이 되었습니다!! 왜 저렇게 배열을 지정해놨는지.... 감사합니다 많은 도움되었습니다!!

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

문제

문제

출처

ICPC

9252 런타임에러 2시간째....

zxzx9169 6년 전 0

djm03178 6년 전 1

zxzx9169 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말