글 읽기 - 퀵정렬로 바로 해결할 수 없는 문제인가요?

kimm09 1년 전 0

문제에서 음수도 입력받을 수 있다는 사실은 이해했습니다.

음수가 있다면 퀵정렬로 오름차순 정렬을 할 수 없는 건가요? 아니면 제 코드에 문제가 있어서 통과가 되지 않는 건가요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define SWAP(x, y, temp) ((temp)=(x), (x)=(y), (y)=(temp))
int partition(int data[], int start, int end){
    int pivot=data[start], temp;
    int low=start, high=end+1;
    do{
        do{
            low++;
        }while(low<=end&&data[low]<=pivot);
        do{
            high--;
        }while(start<=high&&data[high]>=pivot);
        if(low<high)
            SWAP(data[low], data[high], temp);
    }while(low<high);
    SWAP(data[start], data[high], temp);
    return high;
}
void qSort(int data[], int start, int end){
    if(start<end){
        int q=partition(data, start, end);
        qSort(data, start, q-1);
        qSort(data, q+1, end);
    }
}
int main(){
    int N, num[1000000];
    scanf("%d", &N);
    for(int i=0; i<N; i++)
        scanf("%d", num[i]);
    qSort(num, 0, N-1);
    for(int i=0; i<N; i++)
        printf("%d\n", num[i]);
    return 0;
}

wjm7721 1년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

퀵정렬로 바로 해결할 수 없는 문제인가요?

kimm09 1년 전 0

wjm7721 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말