[백준 15662] 톱니바퀴 (2), C++

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

15662번: 톱니바퀴 (2)

본 문제는 톱니바퀴 문제와 마지막 12시에 톱니 개수를 구하는 부분만 다른 문제다. 톱니바퀴 문제를 풀 때를 생각해보면 참 어렵게 풀었고 구현하는데 오래 걸렸는데 이번 톱니바퀴 (2) 문제는 쉽고 빠르게 구현되었다. 괜히 그때 비트 연산자를 사용해서 까불었던 거 같다. chk 배열로 회전 방향과 여부를 파악하였고 하나씩 배열을 옮기면서 문제를 해결하였다.

#include <cstdio>
#include <cstring>
 
using namespace std;
 
int d[1001][8];
int chk[1001];
 
int main() {
    int t;
    scanf("%d", &t);
 
    for (int i = 1; i <= t; i++) {
        for (int j = 0; j < 8; j++) {
            scanf("%1d", &d[i][j]);
        }
    }
 
    int k;
    scanf("%d", &k);
 
    for (int i = 0; i < k; i++) {
        memset(chk, 0, sizeof(chk));
        int x, y;
        scanf("%d %d", &x, &y);
        chk[x] = y;
        for (int j = x; j < t; j++) {
            if (d[j][2] != d[j+1][6]) {
                chk[j+1] = -chk[j];
            }
            else break;
        }
        for (int j = x; j > 1; j--) {
            if (d[j][6] != d[j-1][2]) {
                chk[j-1] = -chk[j];
            }
            else break;
        }
        for (int j = 1; j <= t; j++) {
            if (chk[j] == 0) continue;
            else if (chk[j] == 1) {
                int tmp = d[j][7];
                d[j][7] = d[j][6];
                d[j][6] = d[j][5];
                d[j][5] = d[j][4];
                d[j][4] = d[j][3];
                d[j][3] = d[j][2];
                d[j][2] = d[j][1];
                d[j][1] = d[j][0];
                d[j][0] = tmp;
            }
            else if (chk[j] == -1) {
                int tmp = d[j][0];
                d[j][0] = d[j][1];
                d[j][1] = d[j][2];
                d[j][2] = d[j][3];
                d[j][3] = d[j][4];
                d[j][4] = d[j][5];
                d[j][5] = d[j][6];
                d[j][6] = d[j][7];
                d[j][7] = tmp;
            }
        }
    }
    int ans = 0;
    for (int i = 1; i <= t; i++) {
        if (d[i][0] == 1) ans += 1; 
    }
    printf("%d\n", ans);
}