강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

자르트님의 프로필 이미지
자르트

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-M

5-M

작성

·

396

0

http://boj.kr/1223153003e24ee78e78cda0ffee3907

우선 밀어준 다음 밀어주기 전 배열로 원복 시킨 후 90도를 회전시키고 다시 밀어주려고 했습니다.

해당 부분 로직인데 origin은

상단 부분처럼 초기화 하였습니다.

그런데 제가 주석으로 // arr이 바뀌었는데 origin도 바뀜

이 부분을 보면 건든건 arr인데 origin도 바뀌어 있습니다.

이유가 뭔지 혹시 아시나요..?

답변 2

0

자르트님의 프로필 이미지
자르트
질문자

아... 그러네요 c#처럼 콜바이 레퍼런스가 자동으로 되는 경운가 싶었는데 지적 감사합니다 큰돌님!!

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 자르트님 ㅎㅎ

origin은 수정되지 않습니다.

디버깅 다시 해보시겠어요?

디버깅 코드가 잘못 되어있었습니다..print에.. arr가 아니라 a를 출력하게 되어있었어요.

해당 부분을 고쳤는데요.

참고 부탁드립니다.

#include<bits/stdc++.h>
using namespace std;
int n;
int a[24][24];
int dy[] = { -1,1,0,0 };
int dx[] = { 0,0,-1,1 };

void print(int arr[][24]) {
	cout << '\n';
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << arr[i][j] << ' ';
		}
		cout << '\n';
	}
}


void go(int arr[][24], int cnt) {
	if (cnt == 2)return; 
	cnt++;
	int origin[24][24];
	cout << "CNT " << cnt << "\n";

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			origin[i][j] = arr[i][j];
		}
	}
	print(origin);
	for (int k = 0; k < 4; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (arr[j][i] != 0) {
					int y = j;
					int x = i;
					// 위로 땡길 수 있으면 한칸씩 검사 후 땡기기
					while (true) {
						if (y - 1 >= 0) {
							// 현재 좌표 위가 0일 떄
							if (arr[y + dy[k]][x + dx[k]] == 0) {
								arr[y + dy[k]][x + dx[k]] = arr[y][x];
								arr[y][x] = 0;
								y--;
							}
							// 밀어서 합칠 수 있을 때
							else if (arr[y + dy[k]][x + dx[k]] == arr[y][x]) {
								arr[y + dy[k]][x + dx[k]] *= 2;
								arr[y][x] = 0;
								y--;
							}
							// 아무 것도 못할 때
							else if (arr[y + dy[k]][x + dx[k]] != 0 && arr[y + dy[k]][x + dx[k]] != arr[y][x]) {
								break;
							}
						}
						// 벽에 닿았을 때
						else {
							break;
						}
					}
				}
			}
		}
		go(arr, cnt);
		// 원복
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				// arr이 바뀌었는데 origin도 바뀜..
				arr[i][j] = origin[i][j];
			}
		}
	cout << "CNT " << cnt << "\n"; 
		print(origin);
		// 90도 회전
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				a[i][j] = a[n - j - 1][i];
			}
		}
	}
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++)
			cin >> a[i][j];
	}
	go(a, 0);
}

감사합니다.

자르트님의 프로필 이미지
자르트

작성한 질문수

질문하기