글 읽기 - 시간초과 오류

njh7799 5년 전 0

시간초과 오류가 뜨는데, 정답 코드와 비교해 보아도 어디서 시간을 줄여야 하는지 잘 모르겠어서 이렇게 질문글을 올립니다.

어느부분에서 코드를 수정하여 시간을 줄여야 할까요?

#include<iostream>
using namespace std;
int a[2001];
bool ans[2001][2001];


/*
ans 정답 배열을 만들고
ㅁㅁ
  ㅁ

ㅁㅁㅁ
  ㅁㅁ
    ㅁ

ㅁㅁㅁㅁ
  ㅁㅁㅁ
     ㅁ

순서대로 값을 채워넣어가며 ans 정답 배열을 채워가는 식으로 코드를 작성했습니다.

*/
int main() {
	int n, m;
	cin >> n;
	for (int i = 1;i <= n;i++) cin >> a[i];


	for (int i = 1;i <= n;i++) ans[i][i] = 1;//우선 s,e가 같으면 true이기 때문에 이 값부터 채워줬습니다.

	if (n >= 2 && a[1] == a[2]) ans[1][2] = 1;//2X2 까지는 직접 설정해줬습니다.


	for (int k = 3;k <= n;k++) {//이제 k를 3부터 n까지 증가시키며 정답 배열을 한줄 씩 채워나가는 식으로 코드를 작성하였습니다.
		for (int j = 1;j <= k-2;j++) {
			if (ans[j + 1][k - 1] == 1 && a[j] == a[k])
				ans[j][k]=1;
		}
		if (a[k - 1] == a[k]) ans[k - 1][k] = 1;
	}
	
	cin >> m;
	int s, e;
	while (m--) {
		cin >> s >> e;
		cout << ans[s][e] << endl;
	}

}

jh05013 5년 전 1

https://acmicpc.net/problem/15...

njh7799 5년 전 0

감사합니다ㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

시간초과 오류

njh7799 5년 전 0

jh05013 5년 전 1

njh7799 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말