글 읽기 - 줄세우기 맞았긴 했는데 처음에 왜 틀렸는지 모르겠습니다.

hotgkswjddn 9년 전 0

제가 처음에 줄 세우기 문제를 풀때 memcpy, memmove를 이용하여 푸니까 계속 틀린답이라고 나오길래

하나씩 옮기는 방법을 썻더니 되었습니다.

어디가 틀렸는지 한번 검토해주세요...

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

int main(void)
{
	int num;
	int arr[110] = {0};
	int result[110] = {0};
	int current = 1;	//현재 숫자
	int temp;
	int i, j;


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

	for(i=0; i<num; i++)
	{
		result[i] = current++;

		if(arr[i] != 0)	{
			temp = result[i];	//현재 숫자를 옮길 거임
			memcpy(&result[i - arr[i] + 1], &result[i - arr[i] ], sizeof(int) * arr[i]);
			result[i - arr[i] ] = temp;
		}
	}

	for(i=0; i<num; i++)
		printf("%d ", result[i]);

	return 0;
}

h0ngjun7 9년 전 0

memcpy를 하는 도중에 일부 배열의 원소들이 덮어씌워져서 오류가 발생하는 것 같습니다.

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

문제

문제

출처

ICPC

줄세우기 맞았긴 했는데 처음에 왜 틀렸는지 모르겠습니다.

hotgkswjddn 9년 전 0

h0ngjun7 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말