글 읽기 - 메모리초과 질문

dmzld 3년 전 0

정답 코드인지는 모르겠는데 메모리 초과가 나서요

메모리에 대한 이해가 부족해서 어디서 왜 나는지 알 수가 없어 질문 남깁니다..

코드가 짧아서 따로 주석은 안남겼는데 필요하시면 말씀드리겠습니다! 조언 부탁드립니다

#include <iostream>
#include <string>

using namespace std;

int G, P, gate[100001] = { 0, }, root = 0, ans = 0;
bool canDock = true;

int getNextGate(int n){ // get root
	if (gate[n] < 0)
		return n;

	int p = getNextGate(gate[n]);
	gate[n] = p;

	return p;
}

int main(){

	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> G >> P;
	for (int i = 1; i <= G; i++)
		gate[i] = i;

	for (int i = 1; i <= P; i++){
		int gi;
		cin >> gi;

		if (canDock){
			gi = getNextGate(gi);
			if (gi == 0)
				canDock = false;
			else{
				gate[gi] = getNextGate(gi - 1); // union
				ans++;
			}
		}
		
	}

	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

메모리초과 질문

dmzld 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말