[BOJ] 12100번 : 2048 (Easy)

1. problem :

https://www.acmicpc.net/problem/12100

 

2. solution : 

// Authored by : BaaaaaaaaaaarkingDog
// Co-authored by : -
// http://boj.kr/82284615e5814db489ee482ef77bcaf4
#include <bits/stdc++.h>
using namespace std;

int board1[21][21];
int board2[21][21];
int n;

void rotate(){ // board2를 시계 방향으로 90도 회전하는 함수
  int tmp[21][21];
  for(int i = 0; i < n; i++)
    for(int j = 0; j < n; j++)
      tmp[i][j] = board2[i][j];
  for(int i = 0; i < n; i++)
    for(int j = 0; j < n; j++)
      board2[i][j] = tmp[n-1-j][i];
}

void tilt(int dir){
  while(dir--) rotate();
  for(int i = 0; i < n; i++){
    int tilted[21] = {}; // board2[i]를 왼쪽으로 기울인 결과를 저장할 변수
    int idx = 0; // tilted 배열에서 어디에 삽입해야 하는지 가리키는 변수
    for(int j = 0; j < n; j++){
      if(board2[i][j] == 0) continue;
      if(tilted[idx] == 0) // 삽입할 위치가 비어있을 경우
        tilted[idx] = board2[i][j];
      else if(tilted[idx] == board2[i][j]) // 같은 값을 갖는 블록이 충돌할 경우
        tilted[idx++] *= 2;
      else // 다른 값을 갖는 블록이 충돌
        tilted[++idx] = board2[i][j];
    }
    for(int j = 0; j < n; j++) board2[i][j] = tilted[j]; // board2[i]에 tilted를 덮어씀
  }
}


int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> n;
  for(int i = 0; i < n; i++)
    for(int j = 0; j < n; j++)
      cin >> board1[i][j];

  int mx = 0;
  for(int tmp = 0; tmp < 1024; tmp++){
    for(int i = 0; i < n; i++)
      for(int j = 0; j < n; j++)
        board2[i][j] = board1[i][j];
    int brute = tmp;
    for(int i = 0; i < 5; i++){
      int dir = brute % 4;
      brute /= 4;
      tilt(dir);
    }
    for(int i = 0; i < n; i++)
      for(int j = 0; j < n; j++)
        mx = max(mx, board2[i][j]);
  }
  cout << mx;
}

source code 출처 : https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0D/solutions/12100.cpp

basic-algo-lecture/0x0D/solutions/12100.cpp at master · encrypted-def/basic-algo-lecture

구현력이 부족했고, 접근하는 과정에서 160줄짜리의 코드를 짰다. 동서남북 모든 경우를 함수로 구현하다 보니, 오류가 났다. 이러한 풀이를 빨리 습득하자.