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

안녕하세요 jjune님 ㅎㅎ

제가 한번 jjune님 코드 기반으로 다듬어가면서 풀어봤습니다.

move를 기반으로 모듈화도 시켰구요 ㅎㅎ

참고부탁드립니다.

#include <bits/stdc++.h>

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<int> 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<int> 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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.