글 읽기 - 케이스 질문

nomar0107 7년 전 0

dy[n][0][k] = n번째 천사다리에 두루마리에 적힌 k번째 문자까지 밟으면서 도착할 수 있는 경우의 수

dy[n][1][k] = n번째 악마다리에 두루마리에 적힌 k번째 문자까지 밟으면서 도착할 수 있는 경우의 수

라고 생각하고 dy배열을 채워나가면서 풀어봤는데요.

틀렸다고 나오는데 틀린부분을 찾기가 힘드네요

잘못된 케이스좀 알려주세요ㅜㅜ

#include<iostream>
#include<vector>
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string rule;
	string brg1;
	string brg2;
	long long int dy[100][2][10] = { 0 };//dy[돌다리위치][다리종류][두루마리]
	cin >> rule;//두루마리
	cin >> brg1;//천사다리
	cin >> brg2;//악마다리
	for (int i = 0; i < brg1.size(); i++)
	{
		for (int j = 0; j <rule.size(); j++)
		{
			if (brg1[i] == rule[j])
			{
				if (j == 0)
				{
					dy[i][0][0] = 1;
				}
				else
				{
					for (int k = 0; k < i; k++)
					{
						dy[i][0][j] += dy[k][1][j - 1];
					}
				}
			}
			if (brg2[i] == rule[j])
			{
				if (j == 0)
				{
					dy[i][1][0] = 1;
				}
				else
				{
					for (int k = 0; k < i; k++)
					{
						dy[i][1][j] += dy[k][0][j - 1];
					}
				}
			}
		}
	}
	long long int ans = 0;
	for (int i = 0; i < brg1.size(); i++)
	{
		ans += dy[i][0][rule.size() - 1];
		ans += dy[i][1][rule.size() - 1];
	}
	cout << ans;
	
}

skysign 3년 전 0

제 생각에는 맞게 풀이 하신 것 같은대... 풀이 영상 참고하세요.

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

문제

문제

출처

ICPC

케이스 질문

nomar0107 7년 전 0

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말