글 읽기 - 예외 케이스가 있을까요???

kioio5 6년 전 0

대부분 잘나오는데요..

n^2의 복잡도로 해결하려고 했습니다.

i,j포문으로

i부터 j까지의 문자열이 팰린드롬인지 확인했습니다.

12프로에서 틀렸습니다라고 나오네요..

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string.h>
#include <queue>
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
#include <stack>
#include <string>

#define ll long long
#define INF 987654321
#define MOD 1000000
#define MAX_SIZE 200

using namespace std;

string str;
int dp[MAX_SIZE][MAX_SIZE];

bool f(int left, int right) {
	if (left >= right) return 1;

	int &ret = dp[left][right];
	if (ret != -1) return ret;

	if (str[left] == str[right]) return ret = f(left + 1, right - 1);
	else return ret = 0;
}

int main() {
	cin >> str;
	memset(dp, -1, sizeof(dp));

	int ret = 0;
	for (int i = 0; i < str.length(); i++) {
		for (int j = i; j < str.length(); j++) {
			ret += f(i, j);
		}
	}

	printf("%d", ret);

	return 0;
}

sgchoi5 6년 전 0

요 문제 힌트를 한 번 보시지요...

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

예외 케이스가 있을까요???

kioio5 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말