글 읽기 - 이게 뭐하는 문제인가요???

khseob0715 7년 전 0

정렬하는 문제아닌가요????????

정렬하는 것 같아서 퀵소트 옛날에 한거 그냥 대충 넣었는데요

이런 문제가 아닌가요?

#include<stdio.h>
#include<stdlib.h>
#define SWAP(a,b) {int t = a; a=b; b=t;}
int a[5000000];
int k;
int partition(int a[], int left, int right){
	int i = left;
	int j = right - 1;
	int last = a[right];
	while(i<=j){
		while(a[i] < last) i++;
		while(a[j] >= last) j--;
		if(i<j){ 
			SWAP(a[i],a[j]);
			i++;
			j--;
		}
	}
	SWAP(a[i],a[right]);

	return i;
}

void quickSort(int a[], int left, int right){
	if(left < right){
		int x = partition(a,left,right);
			quickSort(a,left,x-1);

			quickSort(a,x+1,right);	
	}
}

int main(){
	int n;
	scanf("%d",&n);
	if(n == 0 || n > 30){
		printf("-1\n");
		return 0;
	}
	for(int i = 0 ; i < n ; i++)
		scanf("%d",&a[i]);
	quickSort(a,0,n-1);
	printf("%d\n",n);
	for(int i = 0 ; i < n ; i++)
		printf("%d ",a[i]);
	printf("\n");
}

doju 7년 전 0

... 정렬하는 문제가 아니니까 틀렸겠죠?

문제에 주어진 코드를 읽고 어떤 동작을 하는 코드인지 이해하셔야 합니다.

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

문제

문제

출처

ICPC

이게 뭐하는 문제인가요???

khseob0715 7년 전 0

doju 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말