글 읽기 - 반례를 못찾겠습니다..

jokerkwu 5년 전 0

다양한 반례 만들어서 해봤는데요.. 정답이 잘나오는데 혹시 반례 좀 찾아주실 수 있으신가요?

#include<iostream>
#include<string>
#include<vector>
using namespace std;
#define MAX 2501
bool check[MAX];
bool cmpStr(string str) {
	for (int i = 0, j = str.length() - 1; i <= j; i++, j--) {
		if (str[i] != str[j])
			return false;
	}
	return true;
}
bool checkFunc(int start, int len) {
	for (int i = start; i < start + len; i++) {
		if (check[i])
			return false;
	}
	return true;
}
void trueFunc(int start, int len) {
	for (int i = start; i < start + len; i++) {
		check[i] = true;
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	string str;
	cin >> str;
	vector<int>v;
	int cnt = 0;
	for (int i = str.length(); i >0; i--) {	//탐색 길이
		for (int j = 0; j < str.length(); j++) {//탐색할 문자
			if (i != 1) {//탐색할 길이가 1이 아니라면
				int len = str.length() - j;
				if (len >= i) {//남은 글자크기가 탐색할글자크기보다 많은지 확인
					if (checkFunc(j, i) && cmpStr(str.substr(j, i))) {//탐색할 글자가 false이고 그 글자가 팰린드롬이라면
						trueFunc(j, i);
						cnt++;
					}
				}
				else
					break;
			}
			else {//탐색할 길이가 1이라면 
				for (int k = 0; k < str.length(); k++) {
					if (!check[k]) {
						check[k] = true;
						cnt++;
					}
				}
			}
		}
	}
	cout << cnt << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

jokerkwu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말