글 읽기 - 퀵정렬로 풀었는데 진행중 틀립니다

suniron94 6년 전 0

포문에 문제가 있는거 같은데 찾지를 못하겟네요

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

void swap(int arr[],int idx1,int idx2)
{
	int temp;
	
	temp=arr[idx1];
	arr[idx1]=arr[idx2];
	arr[idx2]=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++;
		
		while(pivot<=arr[high] &&high>=left+1) // 이것 
		high--;
		
		if(low<=high)   //low 와 high가 교차 되지 않게 
		swap(arr,low,high);
	}
	swap(arr,left,high); //피버이랑 high교 체 
	return high;
}
void QuickSort(int arr[],int left, int right)
{
	if(left<=right)
	{
		int pivot = partition(arr,left,right);
		QuickSort(arr,left,pivot-1);
		QuickSort(arr,pivot+1,right);
	}
}
int main(void)
{
	int num,k;
	int i,j,l;
	int len;
	int sum=0;
	int arr[250000];
	
	scanf("%d%d",&num,&k);
	
	for(i=0;i<num;i++)
	{
		scanf("%d",&arr[i]);
	}
	
	for(j=0;j<num-k+1;j++)
	{
		
			QuickSort(arr,j,j+k-1);
			sum+=arr[j+(((k+1)/2)-1)];
		
	}
	
	printf("%d",sum);	

	return 0;
}

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

문제

문제

출처

ICPC

퀵정렬로 풀었는데 진행중 틀립니다

suniron94 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말