글 읽기 - 펠린드롬?

dkwkekzz 7년 전 0

안녕하세요.

문제가 생겨서 질문드립니다.

다음과 같은 코드에서 1%에서 시간초과가 뜨는데

이유를 잘 모르겠습니다.ㅜㅜ

알려주시면 매우 감사하겠습니다!

#include <cstdio>
#include <iostream>
#include <string.h>
#include <vector>
using namespace std;

const int MAX_N = 2001, MAX_M = 1000000;
int n, m;
int N[MAX_N];
int cache[MAX_N][MAX_N];

int isPalindrome(int s, int e){
if (s >= e) return 1;

int &ret = cache[s][e];
if (ret != -1) return ret;

return ret = (N[s] == N[e] ? isPalindrome(s + 1, e - 1) : 0);
}

int main(){
cin.sync_with_stdio(false);
memset(cache, -1, sizeof(cache));
cin >> n;
for (int i = 1; i <= n; i++){
cin >> N[i];
}
cin >> m;
for (int i = 0; i < m; i++){
int a, b; cin >> a >> b;
cout << isPalindrome(a, b) << endl;
}

return 0;
}

layland 7년 전 0

저같은 경우는 cout을 printf로 바꿨더니 pass되었어요

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

문제

문제

출처

ICPC

펠린드롬?

dkwkekzz 7년 전 0

layland 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말