글 읽기 - 런타임 에러 뜨는데 뭐가 문제 일까요?

henry1214 7년 전 0

정렬해서 맨앞수와 맨뒷수를 곱해주는것으로 했는데 뭐가 문제일까요?

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

void quick_sort(int data[],int left,int right);

int main(void)
{
	int cnt;
	int *data;
	int i;
	unsigned long long result;

	scanf("%d",&cnt);
	data=(int *)malloc(sizeof(int)*cnt);
	for(i=0;i<cnt;i++)
		scanf("%d",&data[i]);
	quick_sort(data,0,cnt-1);

	result=(unsigned long long)data[0]*(unsigned long long)data[cnt-1];
	printf("%llu\n",result);

	return 0;
}

void quick_sort(int data[],int left,int right)
{
	int i,j,key,temp;

	if(left<right)
	{
		i=left;
		j=right+1;
		key=data[left];

		do
		{
			do
			{
				i++;
			} while(data[i]<key);

			do
			{
				j--;
			} while(data[j]>key);

			if(i<j)
			{
				temp=data[i];
				data[i]=data[j];
				data[j]=temp;
			}
		} while(i<j);

		temp=data[left];
		data[left]=data[j];
		data[j]=temp;

		quick_sort(data,left,j-1);
		quick_sort(data,j+1,right);
	}
}

yclock 7년 전 1

첨부된 소스에서 i와 j가 내부의 while문을 돌 때, i와 j가 [left, right]구간을 넘어서 커지거나 작아질 수 있습니다.

정렬을 해서 이 문제를 풀 수도 있습니다만, 요구하시는 내용이 "가장 큰 수와 가장 작은 수의 곱"이므로,

N개의 수를 받으면서 max와 min을 갱신해주는 방법이 더욱 효율적일 듯 합니다.

do
        {
            do
            {
                i++;
            } while(data[i]<key);
 
            do
            {
                j--;
            } while(data[j]>key);
 
            if(i<j)
            {
                temp=data[i];
                data[i]=data[j];
                data[j]=temp;
            }
        } while(i<j);
 


// 그냥 팁입니다.
#include <algorithm>
std::sort(data, data+cnt); // 다음과 같이 하면 data배열이 오름차순으로 정렬이 됩니다!

// 팁2
#include <algorithm>
std::swap(A, B); // 다음과 같이 하면 A와 B의 값을 서로 바꿀 수 있습니다!

henry1214 7년 전 0

감사합니다!! STL를 배워야 할까요?

yclock 7년 전 1

저같은 경우는 대부분의 함수들을 다 구현해본 다음에 STL을 사용했습니다. (신세계!)

확실하게 이해만 한다면 STL은 엄청난 도구가 되겠지만, 정확하고 탄탄한 배경지식 없이 STL을 썼다가는 큰 코 다칠 수도 있(지 않을까요...?)

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

문제

문제

출처

ICPC

런타임 에러 뜨는데 뭐가 문제 일까요?

henry1214 7년 전 0

yclock 7년 전 1

henry1214 7년 전 0

yclock 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말