글 읽기 - 어디가 틀렸는지 모르겠습니다 (정답코드 포함)

pmn0001 2년 전 0

두 문장을 비교할 때 둘다 공백을 삽입하는것은 필요없다고 생각했습니다.

두개를 비교하거나, 하나만 공백을 추가하는 방식으로 구현했고

두 문장중에 하나만 끝나면, 안 끝난 다른 문장의 남은 길이만큼 b를 더해 리턴했습니다.

import java.io.*;
import java.util.*;

public class Main {
    static final int INF = 99999999;
    static int a,b,c;
    static int[][] dp;
    static String s1, s2;
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        a = Integer.parseInt(st.nextToken());
        b = Integer.parseInt(st.nextToken());
        c = Integer.parseInt(st.nextToken());
        s1 = br.readLine();
        s2 = br.readLine();

        dp = new int[s1.length()][s2.length()];
        for(int i=0; i<s1.length(); i++){
            Arrays.fill(dp[i], -INF);
        }

        System.out.println(func(0,0));
    }
    static int func(int idx1, int idx2){
        if(idx1 == s1.length() && idx2 == s2.length()) return 0;
        else if(idx1 == s1.length() && idx2 < s2.length()) return b*(s2.length()-idx2);
        else if(idx2 == s2.length() && idx1 < s1.length()) return b*(s1.length()-idx1);
        if(dp[idx1][idx2] != -INF) return dp[idx1][idx2];

        int ret=-INF;
        ret=Math.max(ret, func(idx1+1, idx2+1) + s1.charAt(idx1)==s2.charAt(idx2)?a:c);
        ret=Math.max(ret, b+func(idx1+1, idx2));
        ret=Math.max(ret, b+func(idx1, idx2+1));

        dp[idx1][idx2]=ret;
        return dp[idx1][idx2];
    }
}

pmn0001 2년 전 0

32번째 연산자 우선순위 때문에 틀려서, 수정했더니 해결됐습니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다 (정답코드 포함)

pmn0001 2년 전 0

pmn0001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말