글 읽기 - memcpy() deep or shallow중 무슨 카피 인가요?

sotter1020 5년 전 0

지금 문제 풀고 있는데..

함수 내부에서 2차 배열 파라미터를 memcpy로 복사했는데..

이상하네요..

함수 논리문제인가 싶어서 확인해 봤는데

확인해봤는데 잘 돌아가네요..

memcpy 정확하게 어떻게 사용하는 건가요?

예전 문제 풀 때도, 전역 배열을 memcpy하니까 shallow copy되서 애먹고,

그래서 이번에는 지역 배열을 memcpy하니까 숫자 몇개 날아가고 그러네요;;

djm03178 5년 전 0

memcpy는 당연히 deep copy입니다. 구체적인 코드를 보여주셔야 문제점을 찾을 수 있을 것 같네요.

sotter1020 5년 전 0

코드입니다. 15683번 감시 문제입니다.

중간중간에 show()함수는 제가 90도로 잘 회전하는지 카메라가 감시하는 방향을 잘 체크하는지 확인해보려고

찍은 함수입니다. 문제랑 연관이 없고, ㅠㅠ 배열 복사를 for문 2개로 해봤다가 memmove, memcpy다 해봤는데 잘 안되네요 ㅠㅠ

Rotate함수는 이전 문제 풀던거 따 온거라 논리적 문제는 없어 보입니다.

혹시 제가 잘못 사용하거나 놓친점이 있다면 부탁드립니다.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>

using namespace std;

int N, M;
int office[9][9];
vector<pair<int, int>> c;

void show(int target[9][9]) {
	cout << endl;
	for (int y = 0; y < N; ++y) {
		for (int x = 0; x < M; ++x)
			cout << target[y][x] << ' ';
		cout << endl;
	}
}

void Rotate(int target[9][9], int& y, int& x) { // 90도로 회전 함수
	int ret[9][9];
	for (int y = 0; y < N; ++y)
		for (int x = 0; x < M; ++x)
			ret[x][N - y - 1] = target[y][x];

	memcpy(target, ret, sizeof(target)); // 이부분

	int tmp = y;
	y = x;
	x = N - tmp - 1;
	swap(N, M);


}


int cntSpace(int target[][9]) {
	int cnt = 0;
	for (int y = 0; y < N; ++y)
		for (int x = 0; x < M; ++x)
			if (target[y][x] == 0)
				cnt++;
	return cnt;
}


void camera1(int target[][9], int y, int x) {
	while (y >= 0 && y < N && target[y][x] != 6)
		target[y][x] = 7;
	show(target);
}

void camera2(int target[][9], int y, int x) {
	int up, down;
	up = down = y;
	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}

void camera3(int target[][9], int y, int x) {
	int left = x, up = y;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;
}

void camera4(int target[][9], int y, int x) {
	int left = x, up = y, down = x;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}

void camera5(int target[][9], int y, int x) {
	int left = x, right = x, up = y, down = x;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (x >= 0 && x < M && target[y][right] != 6)
		target[y][--right] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}


int notSupervisedSpace(int target[9][9], int next) {
	if (next == c.size()) return cntSpace(target);
	int y = c[next].first, x = c[next].second;
	int type = target[y][x];
	int cases[9][9];
	int ret = 65;
	for (int i = 0; i < 4; ++i) {
		cout << ret << endl;
		show(target);
		memcpy(cases, target, sizeof(cases)); // 이부분
		switch (type) {
		case 1:
			camera1(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			show(cases);
			break;
		case 2:
			camera2(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			Rotate(target, y ,x);
			i++;
			break;
		case 3:
			camera3(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			break;
		case 4 :
			camera4(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target,y, x);
			break;
		case 5 :
			return min(ret, notSupervisedSpace(cases, next + 1));
		}
	}
	return ret;
}


int main() {
	cin >> N >> M;
	for (int y = 0; y < N; ++y) for (int x = 0; x < M; ++x) {
		cin >> office[y][x];
		if (office[y][x] != 6 && office[y][x] != 0)
			c.push_back(make_pair(y, x));
	}
	cout << notSupervisedSpace(office, 0) << endl;
	return 0;
}

djm03178 5년 전 0

새로 올리신 글에 답변을 달았습니다.

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

문제

문제

출처

ICPC

memcpy() deep or shallow중 무슨 카피 인가요?

sotter1020 5년 전 0

djm03178 5년 전 0

sotter1020 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말