글 읽기 - memcpy 사용시 질문

rhsnfl1122 3년 전 0

memcpy를 사용해서도 문제를 풀어보고 싶어서 사용했는데, "채점 중" 에서 바로 틀리는데 반례를 못 찾겠습니다

도와주세요!!!

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

int sortProblem1verInsertion()
{
	/* 삽입 정렬 */
	/*  n번째 값을 선택해서 그 앞에 있는 값들과 비교해 n번째의 값이 들어갈 자리를 오름차순 혹은 내림차순에 맞게 찾은 후 삽입함
	 * 위 과정을 졍렬할 숫자의 - 1 만큼 시행하면 됨*/
	/* Best의 경우 O(n) = N 하지만 평균, 최악의 경우 O(n) = N^2 임 */

	int number_num, i, j;
	int num[1000], remember, temp;

	scanf("%d", &number_num);

	for (i = 0; i < number_num; i++)
		scanf("%d", &num[i]);

	/*실질적으로 정렬하는 부분, index 값 설정하는 부분 유의 깊게 볼 것*/
	for (i = 1; i < number_num; i++) {
		remember = num[(j = i)];
		while (j > 0) {
			if (num[j - 1] < remember)
				break;
			else {
				//num[j] = num[j - 1]; //ver1 그냥 뒤로 미는 방법 사용
				j--;
			}
		}
		memcpy(num + j + 1, num + j, sizeof(int) * (i - j)); //ver2 memcpy 사용
		num[j] = remember;
	}

	for (i = 0; i < number_num; i++)
		printf("%d\n", num[i]);
}

koosaga 3년 전 2

읽는 곳과 쓰는 곳의 위치가 겹치기 때문에, 복사를 위해 읽는 과정에서 그 전에 덮어씌워진 값이 잘못 전달될 것 같습니다.

해당 로직을 memcpy로 구현하는 것은 적절치 않아 보입니다!

rhsnfl1122 3년 전 1

일단 제가 여러개 테스트 해보았을 때 제대로 출력은 되던데

"반례를 콕 찝을 순 없지만 memcpy를 쓸 때 읽는 곳과 쓰는 곳의 위치가 겹치게 되면 어떠한 경우에는 값이 잘못 덮어씌어 질 수 있다" 라고 이해하면 될까요?

koosaga 3년 전 3

10 9 8 7 6 5 4 3 2 1만 넣어도 안 될 것 같은데, 사실 이건 실행 환경에 따라서 크게 달라질 수 있는 것이긴 합니다.

rhsnfl1122 3년 전 1

말씀하신 예제는 제 환경(VS2015)에선 되네요 ㅎㅎ;

그리고 memcpy 대신에 memmove를 사용하니 통과가 되었습니다.

답변 감사했습니다!

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

문제

문제

출처

ICPC

memcpy 사용시 질문

rhsnfl1122 3년 전 0

koosaga 3년 전 2

rhsnfl1122 3년 전 1

koosaga 3년 전 3

rhsnfl1122 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말