글 읽기 - 반례 30개 정도 생각해봤는데 어느 부분이 틀린지 모르겠네요..

zkfzpf56 2년 전 0

도움 좀 주십사 글을 씁니다

#include <iostream>
#include <stack>
#include <algorithm>
#include <deque>
#include <vector>
using namespace std;
string s1, s2;
deque<char> d1, d2;
int len, len2;
bool ok;
bool check() {
	int size = d1.size();
	for (int i = 0; i < len; i++) {
		if (d1[size - i - 1] != s1[len - i - 1])return false;
	}
	for (int i = 0; i < len; i++) {
		d1.pop_back();
	}
	return true;
}
bool checkReverse() {
	int size = d2.size();
	for (int i = 0; i < len; i++) {
		if (d2[size - i - 1] != s1[len - i - 1])return false;
	}
	for (int i = 0; i < len; i++) {
		d2.pop_back();
	}
	return true;
}
int main() {
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> s1 >> s2;
	
	len = s1.length();
	len2 = s2.length();
	
	int idx1 = 0, idx2 = len2 - 1;

	while(idx1 <= idx2) {
		
		if (!ok) {
			d1.push_back(s2[idx1++]);
		}
		else {
			d2.push_front(s2[idx2--]);
		}
		if (!ok && d1.size() >= len){
			if (check()) {
				ok = !ok;
			}
		}
		else if (ok && d2.size() >= len){
			if (checkReverse()) {
				ok = !ok;
			}
		}
	}
	int d2Size = d2.size();
	for (int i = 0; i < d2Size; i++) {
		d1.push_back(d2.front());
		d2.pop_front();
		if (d1.size() >= len) {
			check();
		}
	}
	for (char c : d1)cout << c;
}

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

문제

문제

출처

ICPC

반례 30개 정도 생각해봤는데 어느 부분이 틀린지 모르겠네요..

zkfzpf56 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말