글 읽기 - [자바] 메모리 초과가 발생하는 이유가 무엇일까요?

mommoo 3년 전 0

아래 코드에서 메모리 초과가 발생할 만한 부분이 있을까요?

그리고... dfs 식으로 풀었는데, 시간을 더 단축할만한 요소가 있을까요??

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String sentence1 = reader.readLine();
        String sentence2 = reader.readLine();
        String problem = reader.readLine();
        System.out.println(inspectSentence(sentence1, sentence2, problem, "", problem.length()));
    }

    private static String inspectSentence(String sentence1, String sentence2, String problem, String result, int size) {
        if (result.length() == size) {
            return result;
        }

        char c = problem.charAt(0);
        char nextC1 = sentence1.length() > 0 ? sentence1.charAt(0) : '0';
        char nextC2 = sentence2.length() > 0 ? sentence2.charAt(0) : '0';

        if (c != nextC1 && c != nextC2) {
            return null;
        }

        String nextProblem = problem.substring(1);
        String answer = null;
        if (sentence1.length() > 0 && c == sentence1.charAt(0)) {
            answer = inspectSentence(sentence1.substring(1), sentence2, nextProblem, result + 1, size);
        }

        if (answer == null && sentence2.length() > 0 && c == sentence2.charAt(0)) {
            answer = inspectSentence(sentence1, sentence2.substring(1), nextProblem, result + 2, size);
        }

        return answer;
    }
}

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

문제

문제

출처

ICPC

[자바] 메모리 초과가 발생하는 이유가 무엇일까요?

mommoo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말