글 읽기 - 시간초과 ... 어떻게 해결할지 모르겠습니다.

banana970 2년 전 0

이 정도면 충분히 연산 가능한 시간 범위라고 생각하는데... 아닌가요?ㅠㅠ

조금 보완해서 시간 초과 안나게 할 수는 없을까요?

#include <iostream>
#include <stack>
#include <vector>
#include <utility>
#include <queue>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>

using namespace std;

bool reverse(string str) {
	string a = str.substr(0, (int)str.size() / 2);
	string b = str.substr(ceil((float)str.size() / (float)2));
	reverse(b.begin(), b.end());
	return a == b;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int T;
	cin >> T;
	string str;
	for (int i = 0; i < T; i++) {
		int flag = 0;
		cin >> str;
		if (reverse(str) == 1) {
			cout << 0 << '\n';
			continue;
		}
		else {

			for (int j = 0; j < str.size(); j++) {
				string str2 = str;
				str2.replace(j, 1, "");
				if (str2[0] != str2[str2.size() - 1]||str2[1]!=str2[str2.size()-2]) {
					continue;
				}

				if (reverse(str2) == 1) {
					cout << 1 << '\n';
					flag = 1;
					break;
				}
			}
		}
		if (flag == 0)cout << 2 << '\n';
	}
}

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

문제

문제

출처

ICPC

시간초과 ... 어떻게 해결할지 모르겠습니다.

banana970 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말