글 읽기 - 시간초과 질문이요..

esspks21 7년 전 0

시간초과가 뜨는데 아래코드에서 단축시킬만한 부분이 있을까요?

#include <iostream>
#include <queue>
using namespace std;
queue<int> q;
int main() {
	int t, i, j, res, size, arr[100001], tmp, tmp2 = 0;
	int tp[100001];
	cin >> t;
	while (t--) {
		cin >> size;
		res = 0;
		for (i = 1; i <= size; i++) {
			cin >> arr[i];
		}
		for (i = 1; i <= size; i++) {
			q.push(i);
			tmp2 = arr[i];
			tmp = size;
			while (tmp--) {
				if (tmp == 0) {
					while (!q.empty()) {
						q.pop();
					}
					break;
				}
				q.push(tmp2);
				tmp2 = arr[tmp2];
				if (q.front() == q.back()) {
					while (!q.empty()) {
						tp[q.front()] = 0;
						q.pop();
					}
					break;
				}
			}
		}
		for (i = 1; i <= size; i++) {
			if (tp[i] != 0)res++;
		}
		cout << res << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

시간초과 질문이요..

esspks21 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말