글 읽기 - 맞왜틀

plusev 1년 전 0

왜 틀렸는지 모르겠어요

도와주심 감사

#include <stdio.h>
#include <string.h>

char c[501];
int dp[500][500] = { 0 };

int check(int x, int y);

int main(){
    
    scanf("%s", c);
    int len = strlen(c);
    
    for(int i = 0; i < len; i++) dp[i][i] = 0;
    for(int i = 0; i < len-1; i++) dp[i][i+1] = 2*check(i, i+1);
    for(int i = 0; i < len-2; i++) dp[i][i+2] = 2*(dp[i][i+1] || dp[i+1][i+2] || check(i, i+2));
    for(int d = 3; d < len; d++){
        for(int i = 0; i+d < len; i++){
            dp[i][i+d] = dp[i+1][i+d-1] + 2*check(i, i+d);
            for(int j = 1; j < d; j++){
                int temp = dp[i][i+j] + dp[i+j+1][i+d];
                if(temp > dp[i][i+d]) dp[i][i+d] = temp;
            }
        }
    }

    printf("%d", dp[0][len-1]);
    
    return 0;
}

int check(int x, int y){
    return (c[x] == 'a' && c[y] == 't')||(c[x] == 'g' && c[y] == 'c');
}

dh0450 1년 전 1

agaattt

output : 4

ans : 6

20 번에서 0부터 시작하면 돼요

plusev 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

맞왜틀

plusev 1년 전 0

dh0450 1년 전 1

plusev 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말