글 읽기 - 왜 런타임 에러가 뜰까요?

skesswswkk 4년 전 0

왜 런타임에러가 뜨는지 알고 싶습니다

#include <iostream>
using namespace std;

int arr[5000001];

void Swap(int arr[], int a, int b) // a,b 스왑 함수 
{
	int temp = arr[a];
	arr[a] = arr[b];
	arr[b] = temp;
}

int Partition(int arr[], int left, int right)
{
	int pivot = arr[left]; // 피벗의 위치는 가장 왼쪽에서 시작
	int low = left + 1;
	int high = right;


	while (low <= high) // 교차되기 전까지 반복한다 
	{
		while (pivot >= arr[low] && low <= right) // 피벗보다 큰 값을 찾는 과정 
		{
			low++; // low를 오른쪽으로 이동 
		}

		while (pivot <= arr[high] && high >= (left + 1)) // 피벗보다 작은 값을 찾는 과정 
		{
			high--; // high를 왼쪽으로 이동
		}

		if (low <= high)// 교차되지 않은 상태이면 스왑 과정 실행 
		{
			Swap(arr, low, high); //low와 high를 스왑 
		}

	}
	Swap(arr, left, high); // 피벗과 high가 가리키는 대상을 교환 
	return high;  // 옮겨진 피벗의 위치정보를 반환 

}


int QuickSearch(int arr[], int left, int right, int k)
{
	int pivot = Partition(arr, left, right); // 둘로 나누어서
	if (pivot == k)
		return arr[pivot];

	else if (pivot > k)
		QuickSearch(arr, left, pivot - 1, k); // 왼쪽 영역을 정렬한다.

	else
		QuickSearch(arr, pivot + 1, right, k); // 오른쪽 영역을 정렬한다.
}



int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n, k, i;
	int cnt = 0;

	cin >> n >> k;
	k--;

	for (i = 0; i < n; i++)
		cin >> arr[i];

	cout << QuickSearch(arr, 0, n - 1, k);
}

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

문제

문제

출처

ICPC

왜 런타임 에러가 뜰까요?

skesswswkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말