글 읽기 - 메모리초과가 나요.. 어떻게 해야할까요ㅠㅠ

wnwl08 6년 전 0

자꾸 메모리 초과가 나는데 맵을 바꿔야할까요..?

다른 분들꺼 보면 포인터로 바꾸셨다는데 어떻게 해야 할지 모르겠어요ㅠㅠ

// 4195 친구 네트워크 // 메모리 초과
#include <cstdio>	
#include <map>
#include <string>
using namespace std;

int t, n, a, p[200002], cnt[200002];
char n1[21], n2[21];
map<string, int> name;

int find(int x) {
	if (p[x] == x)return x;
	return p[x] = find(p[x]);
}

void merge(int x, int y) {
	int xx = find(x);
	int yy = find(y);
	if (x == y)return;
	xx = cnt[x];
	yy = cnt[y];
	cnt[x] += yy;
	cnt[y] += xx;
	p[x] = y;
}

int main() {
	scanf("%d", &t);
	while(t--) {
		scanf("%d", &n);
		name.clear();
		a = 0;
		for (int i = 0; i < 2*n; i++) {
			p[i] = i;
			cnt[i] = 1;
		}
		for (int i = 0; i < n; i++) {
			scanf("%s", n1);
			scanf("%s", n2);
			if (name.count(n1)<1) {
				name[n1] = a;
				a++;
			}
			if (name.count(n2) < 1) {
				name[n2] = a;
				a++;
			}
			merge(name[n1], name[n2]);
			printf("%d\n", cnt[name[n1]]);
		}
	}
}

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

문제

문제

출처

ICPC

메모리초과가 나요.. 어떻게 해야할까요ㅠㅠ

wnwl08 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말