inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

5-M

5-M

422

자르트

작성한 질문수 59

0

http://boj.kr/1223153003e24ee78e78cda0ffee3907

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

해당 부분 로직인데 origin은

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

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

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

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

c++ 코딩-테스트

답변 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);
}

감사합니다.

4 - A

0

22

2

코딩살구클럽 입장이 안됩니다

0

55

2

4-F 경우의 수 질문입니다.

0

32

2

코딩살구클럽 가입이 안됩니다.

0

68

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

54

1

교안 158페이지 문의드립니다

0

44

2

코딩살구클럽 관련 건의사항

0

111

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

44

1

진행 방법 질문드립니다!

0

80

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

63

2

2주차 개념#12 트리 순회

0

32

2

백준사이트가 종료된다고 합니다.

0

314

2

백준 서비스 종료

9

945

1

sk 하이닉스 코테 대비

0

384

2

3-G 최댓값 질문

0

54

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

63

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

69

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

182

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

71

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

65

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

53

2