글 읽기 - c언어 pivot 선언 관련 질문 있습니다.

qqa12345 3년 전 0

안녕하십니까 해당 문제 퀵정렬로 정답은 맞았으나 찝찝한 부분이 있어서 질문드립니다. 문제의 출제 의도와는 맞지않으나

해당 문제를 풀다 생긴 궁금증에 대한 질문 남겨봅니다!

13번 행을 보시면

int pivot = arr[(i+j) /2]; 라고 되어 있습니다.

이것을 int pivot = (i+j) /2; 라고 선언한 뒤, 23번 행과 27번 행에 arr[pivot] 하는 것에 어떤 차이가 있는 건가요??

위의 것으로 하면 정답이지만 아래의 것으로 하면 정렬이 되지 않는 경우가 있던데 두 번째 풀이의 문제가 무엇인지 알고 싶습니다!!

#include <iostream>

int arr[1000100] = {0,};

void quick(int i, int j)

{

int swap;

int left = i, right = j;

int pivot = arr[(i+j) /2];

if(left >=right)

return;

while(left <=right)

{

while(arr[left] < pivot)

left++;

while(arr[right] > pivot)

right--;

if(left<=right)

{

swap = arr[right];

arr[right] = arr[left];

arr[left] = swap;

left++;

right--;

}

}

quick(i, right);

quick(left, j);

}

int main()

{

int n;

scanf("%d", &n);

for(int i=0; i < n; i++)

scanf("%d", &arr[i]);

quick(0, n-1);

for(int i=0; i < n; i++)

printf("%d\n", arr[i]);

return 0;

}

﻿

djm03178 3년 전 1

말씀하신 대로 바꾸면 arr의 pivot번째 자리에 있는 값이 중도에 바뀔 수가 있습니다.

qqa12345 3년 전 0

헉 감사합니다,, 아주 기본적인건데 제 코드도 제대로 못 읽었네여,,

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

문제

문제

출처

ICPC

c언어 pivot 선언 관련 질문 있습니다.

qqa12345 3년 전 0

djm03178 3년 전 1

qqa12345 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말