글 읽기 - 맞긴했는데 틀린 케이스가 있습니다.

tkdals3707 4년 전 0

분명 정답이라고 채점되긴하는데

AAB

입력시 잘못된값이 나옵니다.

#include <iostream>
#include <string>
using namespace std;

int max(int a, int b) {
	return a > b ? a : b;
}

int main() {
	string a, b;
	cin >> a >> b;
	int dp[1001][1001];
	fill_n(dp[0], 101, 0);
	for (int i = 0; i < a.size(); i++) {
		for (int j = 0; j < b.size(); j++) {
			if (a[i] == b[j]) {
				dp[i+1][j+1] = dp[i][j] + 1;
			}
			else {
				dp[i+1][j+1] = max(dp[i][j+1], dp[i+1][j]);
			}
		}
	}
	cout << dp[a.size()][b.size()];
}

tkdals3707 4년 전 0

dp배열 초기화문제로 14번줄밑에 dp[i][0]=0; 을 추가해주면 해결되긴합니다만 틀린 케이스로 넣어야할것같습니다

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

문제

문제

출처

ICPC

맞긴했는데 틀린 케이스가 있습니다.

tkdals3707 4년 전 0

tkdals3707 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말