글 읽기 - c언어 고수님들 도와주세요ㅠ

dmstjd10 3년 전 0

퀵정렬함수와 이진탐색함수를 작성해 하려합니다..

퀵정렬 잘되는 거 확인했고 이진탐색도 잘 되는듯 한데..?

pc ide에서는 잘 되는데 백준에서는 런타임에러가 발생하네요ㅠㅠ

어떻게 해야할까요?

#include <stdio.h>
#include <stdlib.h>

void quickSort(int *arr, int start, int end){ //퀵정렬
	if(start >= end){
		return;
	}
	
	int i,j,temp,key;
	key = start;
	i = start+1;
	j = end;
	
	while(i <= j){
		while(arr[i] <= arr[key]){
			i++;
		}
		while(arr[j] >= arr[key] && j>start){
			j--;
		}
		
		if(i>j){
			temp = arr[j];
			arr[j] = arr[key];
			arr[key] = temp;
		}else{
			temp = arr[j];
			arr[j] = arr[i];
			arr[i] = temp;
		}
	}
	
	quickSort(arr,start,j-1);
	quickSort(arr,j+1,end);
}

void cmpNum(int *std, int start, int end, int key){ //이진탐색
	int mid = (start+end)/2;
	
	if(start > end){
		printf("0\n");
		return;
	}
	
	if(std[mid] > key){
		cmpNum(std,start,mid-1,key);
	}else if(std[mid]< key){
		cmpNum(std,mid+1,end,key);
	}else{
		printf("1\n");
		return;
	}
}

int main(){
	int N,M,i,j,tmp;
	
	scanf("%d", &N);
	int *std = malloc(sizeof(int) * N);
	
	for(i=0; i<N; i++){
		scanf("%d", &std[i]);
	}
	
	quickSort(std,0,N-1);

	scanf("%d", &M);
	
	for(i=0; i<M; i++){
		scanf("%d", &tmp);
		cmpNum(std,0,N,tmp);
	}
    free(std);
	return 0;
} 

yeop77 3년 전 0

퀵소트 알고리즘 부분이 이상합니다

while문에서 out of index 발생 가능해보입니다

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

문제

문제

출처

ICPC

c언어 고수님들 도와주세요ㅠ

dmstjd10 3년 전 0

yeop77 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말