5-M 질문있습니다.

Question

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/2b485a2e7fac41d9879fd3e685d8b70b 선생님 저는 이 문제를 보고 짝짓기와 유사하게 풀 수 있겠다는 생각해서 다음과 같이 문제를 풀었습니다. 근데 오답으로 처리가 되어서 어느 부분에서 잘못 생각한건지 판단이 잘 되지 않아서 이렇게 질문 올립니다. 감사합니다.

큰돌 · Answer

안녕하세요 jjune님 ㅎㅎ 제가 한번 jjune님 코드 기반으로 다듬어가면서 풀어봤습니다. move를 기반으로 모듈화도 시켰구요 ㅎㅎ 참고부탁드립니다. #include using namespace std; int n, result = 0; int gameArray[21][21]; void move(int direction, int beforeArray[21][21], int arr[21][21]) { fill(&arr[0][0], &arr[0][0] + 21 * 21, 0); for (int i = 0; i < n; i++) { deque dq; for (int j = 0; j < n; j++) { int value = 0; switch (direction) { case 0: value = beforeArray[i][j]; break; case 1: value = beforeArray[i][n - 1 - j]; break; case 2: value = beforeArray[j][i]; break; case 3: value = beforeArray[n - 1 - j][i]; break; } if (value != 0) dq.push_back(value); } deque merged; while (!dq.empty()) { int current = dq.front(); dq.pop_front(); if (!dq.empty() && dq.front() == current) { merged.push_back(current * 2); dq.pop_front(); } else { merged.push_back(current); } } for (int j = 0; j < merged.size(); j++) { switch (direction) { case 0: arr[i][j] = merged[j]; break; case 1: arr[i][n - 1 - j] = merged[j]; break; case 2: arr[j][i] = merged[j]; break; case 3: arr[n - 1 - j][i] = merged[j]; break; } } } } void go(int mc, int beforeArray[21][21]) { if (mc == 5) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { result = max(result, beforeArray[i][j]); } } return; } int arr[21][21]; for (int k = 0; k < 4; k++) { move(k, beforeArray, arr); go(mc + 1, arr); } } int main() { cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> gameArray[i][j]; } } go(0, gameArray); cout << result; } 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.