글 읽기 - 메모리 초과가 나는데 어디문제일까요;;

ghdtmdwo123 5년 전 0

dfs나 bfs를 안써서 이런건가요?

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <stack>
using namespace std;

int main() {
	int T;
	cin >> T;
	bool b[100001] = { false };
	int arr[100001];
	while (T--) {

		int n;
		cin >> n;
		fill_n(b, n, 0);

		stack<int> S;
		for (int i = 1; i <= n; i++) {
			int a;
			cin >> a;
			arr[i] = a;

		}
		int temp = 0;
		int count = 0;
		bool no;

		for (int i = 1; i <= n; i++) {
			no = false;
			if (i == arr[i]) {
				b[i] = true;

				continue;
			}
			if (!b[i]) {
				temp = i;
				while (temp != arr[i]) {

					if (i == arr[3]) {
						no = true;
						break;
					}
					i = arr[i];	
					S.push(i);

				}
				if (!no) {
					S.push(arr[i]);
					while (!S.empty()) {
						int top = S.top();
						b[top] = true;
						S.pop();

					}
				}
				else {
					while (!S.empty()) {
						S.pop();
					}
				}
				i = temp;
			}
		}

		for (int i = 1; i <= n; i++) {
			if (!b[i]) {
			
				count++;
			}

		}

		cout << count;
	}


}

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

문제

문제

출처

ICPC

메모리 초과가 나는데 어디문제일까요;;

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말