[백준]톱니바퀴(2)

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

14891번: 톱니바퀴

가장 중요한것은 한번에!! 현 상황에서의 톱니가 맞물려 있는 상황들을 저장하는 것이고, 그 상황에 맞게 돌려주는 것이다.

 

*참고 : 비트연산

https://falsy.me/c-cpp-%EA%B3%B5%EB%B6%80%ED%95%98%EA%B8%B0-2-%EB%B9%84%ED%8A%B8-%EC%97%B0%EC%82%B0%EC%9E%90-%EB%B9%84%ED%8A%B8-%EC%9D%B4%EB%8F%99shift-%EC%97%B0%EC%82%B0%EC%9E%90/

폴시랩

 

 

#include <iostream>
using namespace std;
 
int t[4][8];
int K;
 
/*새로운 배열에 놓고 옮기는거*/
void rotation(int n, int d) {
    int b[8];
    if (d == 1) {
        for (int i = 0; i < 8; i++) {
            b[(i + 1) % 8] = t[n][i];
        }
    }
    else {
        for (int i = 0; i < 8; i++) {
            b[i] = t[n][(i + 1) % 8];
        }
    }
    for (int i = 0; i < 8; i++) {
        t[n][i] = b[i];
    }
}
 
/*Shift로 한칸 씩 밀어서 돌리는거*/
void rotation(int n, int d) {
    if (d == 1) {
        //시계방향
        int tmp = t[n][7];
        for (int i = 6; i >= 0; i--) t[n][i + 1] = t[n][i];
        t[n][0] = tmp;
    }
    else if (d == -1) {
        //반시계 방향
        int tmp = t[n][0];
        for (int i = 0; i <= 6; i++) t[n][i] = t[n][i + 1];
        t[n][7] = tmp;
    }
}
 
 
 
void solve(){
    int n, k;
    cin >> n >> k; n--;
    int d[4] = { 0 };
    d[n] = k;
    for (int i = n; i < 3; i++) { //우
        if (t[i][2] != t[i + 1][6]) d[i + 1] = -d[i];
    }
    for (int i = n; i > 0; i--) { //좌
        if (t[i][6] != t[i - 1][2]) d[i - 1] = -d[i];
    }
    for (int i = 0; i < 4; i++) {
        if (d[i] != 0) rotation(i, d[i]);
    }
}
 
int main()
{
    int ans = 0;
    for (int i = 0; i < 4; i++) for (int j = 0; j < 8; j++) scanf("%1d", &t[i][j]);
    cin >> K;
 
    while (K--) {
        solve();
    }
    for (int i = 0; i < 4; i++) {
        if (t[i][0] != 0) ans += 1 << i; //비트 연산 1,2,4,8 나옴.
    }
    printf("%d\n", ans);
    return 0;
}