글 읽기 - 데이터 확인 부탁드립니다.

112224 5년 전 0

두 돌다리의 길이는 항상 동일하며, 각 칸의 문자는 해당 돌에 새겨진 문자를 나타낸다. 두 다리에 새겨진 각 문자는 {R, I, N, G, S} 중 하나이다.

위 조건에 의해 밑에 제출한 코드는 주석처리한 17번이 없어도 같은 결과가 나와야 합니다만

현재 주석처리한 코드를 제출하면 런타임에러가 발생합니다.

81%에 있는 데이터에 {R, I, N, G, S}외에 다른 문자가 포함되어 있는 것으로 생각되오니 이 부분 확인 부탁드립니다.

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

vector<int> a[7][3];
int dp[21][102][2];
string e,d,an;

int trans(char s)
{
    if(s=='R')return 0;
    else if(s=='I')return 1;
    else if(s=='N')return 2;
    else if(s=='G')return 3;
    else if(s=='S')return 4;
    //else return 5;
}

int find(int index,int prev,int type)
{
    
    if(index==e.length()-1)
    return 1;
    
    int &ret=dp[index][prev][type];
    if(ret!=-1)
    return ret;
    
    ret=0;
    
    for(int k:a[trans(e[index+1])][1-type])
    {
        if(k>prev)
        ret+=find(index+1,k,1-type);
    }
    return ret;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    
    cin>>e>>d>>an;
    
    for(int i=0;i<d.length();i++)
        a[trans(d[i])][0].push_back(i);
        
    for(int i=0;i<an.length();i++)
        a[trans(an[i])][1].push_back(i);
        
    memset(dp,-1,sizeof(dp));
    
    int ans=0;
    for(int i=0;i<2;i++)
    for(int k:a[trans(e[0])][i])        //e[0]은 여기서 
    ans+=find(0,k,i);
    
    cout<<ans<<'\n';
    
}

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터 확인 부탁드립니다.

112224 5년 전 0

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말