글 읽기 - C++ 구현 방식에 문제가 있나 궁금합니다ㅠ

sacomex32 3년 전 0

제 풀이 방법은 dfs와 비슷하게 알파벳 하나당 길이 1부터 최대길이 k까지 일일이 할당해주어 전부 비교해보는 방식입니다.

제발..

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

int k;
string w, l;
bool same;
bool have[26]; //해당 알파벳이 리트를 가지고 있을때 true
string Leet[26]; //해당 알파벳의 리트

void dfs(int widx, int lidx) { //현재 탐색중인 (원래단어 인덱스, 리트단어 인덱스)
	if (widx == w.length()) { //탐색 완료시
		same = true;
		return;
	}
	if (lidx >= l.length()) return;

	int c = w[widx] - 'a';
	if (!have[c]) { //해당 알파벳의 리트를 할당하지 않았을때
		for (int i = 1; i <= k; i++) {
			//리트 할당
			Leet[c] = "\0";
			for (int j = 0; j < i; j++)
				Leet[c].push_back(l[lidx + j]);

			have[c] = true;
			dfs(widx + 1, lidx + i);
			have[c] = false;
		}
	}
	else { //해당 알파벳의 리트가 이미 존재할때
		for (int i = 0; i < Leet[c].length(); i++) //같은지 확인
			if (Leet[c][i] != l[lidx + i]) return;
		dfs(widx + 1, lidx + Leet[c].length());
	}
}

int main() {
	int T; cin >> T;
	for (int test = 0; test < T; test++) {
		//초기화 및 입력
		for (int i = 0; i < 26; i++) have[i] = false; 
		same = false;
		cin >> k >> w >> l;

		dfs(0, 0);
		cout << same << "\n";
	}
}

sacomex32 3년 전 0

해결 했습니다!

디버깅결과 탐색 종료조건을 잘못 구현했었습니다 ㅎㅎ

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

문제

문제

출처

ICPC

C++ 구현 방식에 문제가 있나 궁금합니다ㅠ

sacomex32 3년 전 0

sacomex32 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말