글 읽기 - 런타임에러가 나는데 어떻게 고쳐야할지 모르겠읍니다

thddudgns79 4년 전 0

재귀 함수로 앞,뒤 26개의 알파벳을 모두 넣어보는 방법을 사용했습니다.

런타임에러가 a,b 문자열 입력받는 부분에서 발생하는 것 같은데 이 부분을 어떻게 고쳐야 런타임에러가 안날까요?

import java.util.*;

public class Main {
	static int ans = 987654321;
	static String a;
	static String b;
	static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		a = sc.next();
		b = sc.next();
		dfs(a);
		System.out.println(ans);
	}

	public static void dfs(String a) {
		if (a.length() == b.length()) {
			int diff = check(a);
			ans = Math.min(ans, diff);
			return;
		}
		for (int i = 97; i <= 122; i++) {
			dfs(a + (char) i);
			dfs((char) i + a);
		}
	}

	public static int check(String a) {
		int ans = 0;
		for(int i = 0; i <a.length(); i++) 
			if(a.charAt(i) != b.charAt(i))
				ans++;
		return ans;
	}

}

djm03178 4년 전 1

이 코드 그대로 내봤는데 런타임 에러가 아니라 메모리 초과가 납니다. 런타임 에러가 난 코드에는 package가 있기 때문에 런타임 에러입니다.

앞으로는 질문을 올릴 때 반드시 제출했던 코드를 한 글자도 다름없이 그대로 복붙해서 올려주세요.

djm03178 4년 전 1

그리고 정확히 에러가 나는 위치도 파악하지 못했는데 "~ 때문에 나는 것 같다"는 추측은 매우 위험합니다. 그렇게 아무 근거 없이 특정 부분으로 시야를 좁히면 에러의 원인을 찾을 수가 없습니다.

마지막으로, 이렇게 아무 랜덤한 문자나 양쪽에 하나씩 끼워보는 방법으로는 너무나 많은 경우의 수가 있기에 절대로 시간 내에 통과될 수 없습니다.

thddudgns79 4년 전 0

감사합니다 선생님

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

문제

문제

출처

ICPC

런타임에러가 나는데 어떻게 고쳐야할지 모르겠읍니다

thddudgns79 4년 전 0

djm03178 4년 전 1

djm03178 4년 전 1

thddudgns79 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말