글 읽기 - 시간초과가 뜨는데......

strake32 7년 전 0

비주얼에서 작성하고 정답 나오는거 확인해서 올렸는데 1퍼센트에서 올라가지 않고 시간초과가 뜹니다....

어디가 문제일까요?

혹시 팰린드롬 수 찾는 방법에 문제일까요??

#include <iostream>
using namespace std;

typedef struct question{ //요청을 저장할 구조체
	int start;
	int end;
}question;

int main()
{
	int *number;
	int size, temp;
	question *ques;

	cin >> size;
	number = new int[size];

	for (int i = 0; i < size; i++)
	{
		cin >> temp;
		number[i] = temp;
	}

	cin >> size;
	ques = new question[size];

	for (int i = 0; i < size; i++) //요청을 저장
	{
		cin >> ques[i].start >> ques[i].end;
	}

	//여기서부터 답을 출력해준다.
	for (int i = 0; i < size; i++)
	{
		while (1){
			if (number[ques[i].start-1] != number[ques[i].end-1])
			{
				cout << "0" << endl; //아닌 경우
				break;
			}

			else
			{
				ques[i].start++;
				ques[i].end--;

				if (ques[i].start-1 >= ques[i].end-1)
				{
					cout << "1" << endl; //찾은 경우
					break;
				}
			}
		}
	}

	return 0;
}

tols91 7년 전 0

질문 개수가 100만개라서 다이나믹프로그래밍으로 푸셔야할거같아요

strake32 7년 전 0

헛.....그렇군요! 감사합니다!!

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

문제

문제

출처

ICPC

시간초과가 뜨는데......

strake32 7년 전 0

tols91 7년 전 0

strake32 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말