글 읽기 - 메모리 초과가 되는 이유를 모르겠습니다.

ycy526 2년 전 0

예제를 돌리면 맞게 출력이 되어서 문제는 없어보이는데, 제출을 하게 되면 메모리초과가 됩니다.

어디서 메모리를 많이 먹게되는건지 찾지 못하여 질문남깁니다.

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

int findIDX(map<int, int> &data, int preKey, int dis)
{
	bool find1 = false;
	bool find2 = false;
	for (int i = 0; i < dis + 1; i++)
	{
		if (data[preKey - i])
			find1 = true;
		if (data[preKey + i])
			find2 = true;

		if (find1 && find2)
			return -1;
		else if (find1)
			return preKey - i;
		else if (find2)
			return preKey + i;
	}
	return -2;
}

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

	int N, M, K; cin >> N >> M >> K;
	int num1, num2, num3;
	map<int, int> data;
	int key = 0;

	for (int i = 0; i < N; i++)
	{
		cin >> num1 >> num2;
		data.insert(make_pair(num1, num2));
	}

	for (int i = 0; i < M; i++)
	{
		cin >> num1;
		if (num1 == 1)
		{
			cin >> num2 >> num3;
			key = findIDX(data, num2, K);
			if (key == -2)
				data[num2] = num3;
			continue;
		}
		else if (num1 == 2)
		{
			cin >> num2 >> num3;
			key = findIDX(data, num2, K);
			if (key == -2 || key == -1)
				continue;
			else
				data[key] = num3;
		}
		else
		{
			cin >> num2;
			key = findIDX(data, num2, K);
			if (key == -2)
				cout << -1 << '\n';
			else if (key == -1)
				cout << "?" << '\n';
			else
				cout << data[key] << '\n';
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

메모리 초과가 되는 이유를 모르겠습니다.

ycy526 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말