글 읽기 - 자꾸 런타임에러가 뜨는데 원인을 못찾겟습니다 ㅜ

apdh25 5년 전 0

한번만 봐주시고 피드백 부탁드립니다 ';ㅅ'

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

/*
2018.11.04
구간트리실습
두부
*/

#define MAX_INT 987654321

class Segment_Tree
{
public:
	vector<int>max_range;
	vector<int>min_range;
	int len;

	Segment_Tree(vector<int>&array)
	{
		len = array.size();
		max_range.resize(len * 4);
		min_range.resize(len * 4);
		Init_Min(array, 0, len - 1, 1);
		Init_Max(array, 0, len - 1, 1);
	}//Segment_Tree()

	int Init_Min(vector<int>&arr, int left, int right, int node)
	{
		if (left == right)
			return min_range[node] = arr[left];


		int mid = (left + right) / 2;
		int leftMin = Init_Min(arr, left, mid, node * 2);
		int rightMin = Init_Min(arr, mid + 1, right, node * 2 + 1);

		return min_range[node] = min(leftMin, rightMin);
	}//Init_Min()

	int Init_Max(vector<int>&arr, int left, int right, int node)
	{
		if (left == right)
			return max_range[node] = arr[left];


		int mid = (left + right) / 2;
		int leftMax = Init_Max(arr, left, mid, node * 2);
		int rightMax = Init_Max(arr, mid + 1, right, node * 2 + 1);

		return max_range[node] = max(leftMax, rightMax);
	}//Init_Max()

	int Query_Min(int left, int right, int nodeLeft, int nodeRight, int node)
	{
		if (left > nodeRight || right < nodeLeft)
			return MAX_INT;

		else if (left <= nodeLeft && right >= nodeRight)
			return min_range[node];

		int mid = (nodeLeft + nodeRight) / 2;
		return min(Query_Min(left, right,nodeLeft, mid, node * 2), Query_Min(left, right, mid + 1, nodeRight, node * 2 + 1));
	}//Query_Min()

	int Query_Max(int left, int right, int nodeLeft, int nodeRight, int node)
	{
		if (left > nodeRight || right < nodeLeft)
			return -MAX_INT;

		else if (left <= nodeLeft && right >= nodeRight)
			return max_range[node];

		int mid = (nodeLeft + nodeRight) / 2;
		return max(Query_Max(left, right, nodeLeft, mid, node * 2), Query_Max(left, right, mid + 1, nodeRight, node * 2 + 1));
	}//Query_Max()
};

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);

	vector<int> array(n);

	for (int i = 0; i < n; i++) 
		scanf("%d", &array[i]);

	Segment_Tree st(array);

	for (int i = 0; i < m; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		printf("%d %d\n", st.Query_Min(a, b, 1, n, 1), st.Query_Max(a, b, 1, n, 1));
	}//for()

  	return 0;
}//main()

apdh25 5년 전 0

제가 알아낸 바로는

#include <limits.h> 헤더파일안에 잇는 상수인 INT_MAX를 써야 해결이 됩니다.

저는 #define MAX 987654321 로 자체적으로 상수를 선언을해서 Query함수의 탈출조건에 이 상수를 썻습니다.

근데 이 상수선언을 지우고 대신에 limits.h헤더파일안에 있는 상수로 바꿔서 쓰니 맞았다고 뜨더군요.,

왜 이런지는 잘 모르겟습니다. 저는 컴파일러가 아니니까요ㅕ.. 물론 저처럼 이런 문제없이 잘 해결되신분들도 많겠지요.

그러나 만일 저와같은 실수를 통해 자꾸 틀렸다하시는분들이 계실까봐 여기 댓글로나마 남겨요. 그리고

만일 이러한 문제점과 해결에 대해 하고싶은 말씀,피드백있으신 분들은 댓글 남겨주시면 감사드리겠습니다.

apdh25 5년 전 0

그리고 런타임에러가 뜬 이유는 67번 행의 query_Min 함수의 인자에 nodeLeft를 넣어줘야할 부분에 left를 넣어서 런타임에러가 뜬거였습니다.ㅋㅋ;

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

문제

문제

출처

ICPC

자꾸 런타임에러가 뜨는데 원인을 못찾겟습니다 ㅜ

apdh25 5년 전 0

apdh25 5년 전 0

apdh25 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말