글 읽기 - 왜자꾸 틀리는건지 모르겠어요.

jihea37 7년 전 0

답답합니다...

왜자꾸 틀리는걸까요?

어디부분이 잘못된걸까요?

import java.util.Scanner;
import java.util.*;

class Main {

	static int a, b, c;
	static String s1, s2;
	static int max;
	static int[][] D;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		a = sc.nextInt();
		b = sc.nextInt();
		c = sc.nextInt();

		s1 = sc.next();
		s2 = sc.next();

		D = new int[s1.length()][s2.length()];
		for (int i = 0; i < s1.length(); i++) {
			for (int j = 0; j < s2.length(); j++) {
				D[i][j] = -1;
			}
		}

		System.out.println(dp(s1.length()-1, s2.length()-1));
		
//		for(int i=0; i<s1.length(); i++){
//			for(int j=0; j<s2.length(); j++){
//				System.out.println("D["+i+","+j+"] = "+D[i][j]);
//			}
//		}

	}

	public static int dp(int i1, int i2) {

//		System.out.println(i1 + ", " + i2);

		if (i1 < 0 || i2 < 0) {
			if(i1<0){
//				System.out.println(i2+1+"*b");
				return b * (i2+1);
			}else if(i2<0){
//				System.out.println(i1+1+"*b");
				return b*(i1+1);
			}else{
				return 0;
			}
		}

		if (D[i1][i2] != -1) {
			return D[i1][i2];
		}

		int same=Integer.MIN_VALUE;
		int tmp = Integer.MIN_VALUE;
		if (s1.charAt(i1) == s2.charAt(i2)) {
//			System.out.println("1**");
			return D[i1][i2]=FindMax(dp(i1-1, i2-1), dp(i1-1, i2), dp(i1, i2-1))+a;
		} else {
//			System.out.println("2**");
			return D[i1][i2]=FindMax(dp(i1-1, i2-1)+c, dp(i1-1, i2)+b, dp(i1, i2-1)+b);
		}

	}
	
	public static int FindMax(int a, int b, int c){
		int tmp = Math.max(a, b);
		return Math.max(tmp, c);
	}

}

bupjae 7년 전 0

"아직 계산 안함" 을 표현하기 위해 -1 을 이용하셨는데, 이 값은 입력 데이터에 따라 답으로도 나올 수 있는 값이기 때문에 쓰면 안 됩니다.

예를 들어 A, B, C가 각각 1, -1, -1 일 때 "ACD" 와 "AEF" 를 비교하면 답이 -1 이 됩니다.

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

문제

문제

출처

ICPC

왜자꾸 틀리는건지 모르겠어요.

jihea37 7년 전 0

bupjae 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말