글 읽기 - 이게 왜 틀렸을까요???

lhj0815 6년 전 0

몇가지 예제를 돌려보면 계속 맞는데

제출하면 틀리네요;;;

왜그럴까요..

import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		String s1 = sc.nextLine();
		String s2 = sc.nextLine();
		int n = s1.length();
		int m = s2.length();
		int d[][] = new int[n + 1][m + 1];
		s1 = " " + s1;
		s2 = " " + s2;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (s1.charAt(i) == s2.charAt(j)) {
					d[i][j] = Math.max(d[i][j], d[i - 1][j - 1] + 1);
				} else {
					d[i][j] = Math.max(d[i - 1][j], d[i][j - 1]);
				}
			}
		}
		System.out.println(d[n][m]);
		Stack<Character> s = new Stack<Character>();
		while (n > 0 && m > 0) {
			if (d[n - 1][m] > d[n][m - 1]) {
				n = n - 1;
			} else if (d[n - 1][m] < d[n][m - 1]) {
				m = m - 1;
			} else if (d[n - 1][m] == d[n][m - 1]) {
				if (d[n - 1][m - 1] < d[n][m]) {
					s.add(s1.charAt(n));
				}
				n--;
				m--;
			}
		}
		while (!s.isEmpty()) {
			System.out.print(s.pop());
		}

	}
}

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

문제

문제

출처

ICPC

이게 왜 틀렸을까요???

lhj0815 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말