글 읽기 - 왜 틀렸을까요 ㅠㅠ?

j2wooooo 5년 전 0

어떤 부분에서 잘못된 건지 잘 모르겠습니다..

#include<iostream>
#include<string>
using namespace std;
#define max(a,b) (a > b) ? a: b

char arr[501];
int dp[501][501];

int main(void)
{
	string str;
	cin >> str;

	int len = str.size();
	for (int i = 0; i < len; i++)
	{
		arr[i] = str[i];
	}

	for (int i = 1; i < len; i++)
	{
		for (int j = 0; j+i < len; j++)
		{
			if ((arr[j] == 'a' && arr[j + i] == 't') || (arr[j] == 'g' && arr[j + i] == 'c'))
				dp[j][j + i] = dp[j + 1][j + i - 1] + 2;
			else
				dp[j][j+i] = max(dp[j][j + i - 1], dp[j + 1][j + i]);
		}
	}
	
	int ans = dp[0][len - 1];

	for (int i = 1; i < len - 1; i++)
	{
		int v = dp[0][i] + dp[i + 1][len - 1];
		if (ans < v) ans = v;
	}

	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸을까요 ㅠㅠ?

j2wooooo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말