글 읽기 - 해쉬맵 메모리 초과

dnjsdudals32 6년 전 0

아래 코드는 왜 메모리 초과가 날까요 해쉬맵이 그렇게 매모리가 크나요??

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

unordered_map<string, string> unionFind;

string find(string a) {
	if (unionFind[a][0] == '-') {
		return a;
	}

	return unionFind[a] = find(unionFind[a]);
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int t;

	cin >> t;
	while (t--) {
		int n;

		cin >> n;
		unionFind.erase(unionFind.begin(), unionFind.end());
		for (int i = 0; i < n; i++) {
			string a, b, aRoot, bRoot;

			cin >> a >> b;
			if (unionFind.find(a) == unionFind.end()) {
				unionFind.insert({ a, "-1" });
			}
			if (unionFind.find(b) == unionFind.end()) {
				unionFind.insert({ b, "-1" });
			}

			aRoot = find(a);
			bRoot = find(b);

			int val = stoi(unionFind[aRoot]) + stoi(unionFind[bRoot]);

			unionFind[aRoot] = to_string(val);
			unionFind[bRoot] = aRoot;

			cout << -val << "\n";
		}
	}
}

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

문제

문제

출처

ICPC

해쉬맵 메모리 초과

dnjsdudals32 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말