글 읽기 - 제발...진짜돌아버릴꺼같네요

b_b1bong 6년 전 0

얼마전 질문 올렸던 코알못 코딩 입문자입니다.

문제는 counting sort 로 풀어서 맞긴 맞았는데 앞서 질문했던 quick sort로 풀었을 때는 왜 틀렸다고 나올까요...

정말 코딩할 때 스스로 해보는 것이 좋다고 하여 혼자 이틀동안 이 문제만 쳐다보고 있었는데 진짜 도저히 모르겠습니다 물론 뛰어난 백준 사이트 채점 기능이 이상할 리 없겠지만 이제는 채점을 잘못한게 아닌가 하는 생각까지 드네요 제발 이거 때문에 다른 문제를 못풀겠습니다. 한번만 도와주세요...

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

void quicksort(int *,int,int);
int main(void){
	int cse;
	int i;
	int arr[1000001];
	
	scanf("%d",&cse);
	for(i=0;i<cse;i++){
		scanf("%d",arr+i);
	}
	quicksort(arr,0,cse-1);
	for(i=0;i<cse;i++)
		printf("%d\n",arr[i]);
	//printf("\n");
}

void quicksort(int* arr,int low,int high){
	int i,j,tmp;
	int pivot;
	i = low;
	j = high;
	pivot = (low+high)/2;
	
	do{
		while(arr[pivot]>arr[i])
			i++;
		while(arr[pivot]<arr[j])
			j--;
		if(i<=j){
			tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
			i++;
			j--;
		}
	}while(i<=j);
	
	if(low<j)
		quicksort(arr,low,j);
	if(i<high)
		quicksort(arr,i,high);
}

sgchoi5 6년 전 1

do ~ while 이 아니라 while 문 써보시길.. 조건 check 를 먼저 하도록 되어 있는데.. 흠..

lll4592 6년 전 1

10
5
6
7
8
10
9
1
2
3
4

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

문제

문제

출처

ICPC

제발...진짜돌아버릴꺼같네요

b_b1bong 6년 전 0

sgchoi5 6년 전 1

lll4592 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말