[BOJ][C++] 백준 14891번: 톱니바퀴

[🍣 EDOC/EPPER 기출 (0908-0915)] - [BOJ G5][C++] 백준 14891번: 톱니바퀴

[BOJ G5][C++] 백준 14891번: 톱니바퀴

 

나는 진화했다.

 

// Authored by : seondal
// Co-authored by : -

// #include <bits/stdc++.h>
#include <iostream>
#include <deque>
#include <vector>
#include <cmath>

using namespace std;

// 맞닿는 톱니의 인덱스
const int R = 2;
const int L = 6;

deque<int> wheel[5]; // 톱니바퀴 상태
vector<int> rotation(5, 0);  // 시계방향(1), 반시계방향(-1), 회전없음(0)

void decideRotation(int num, int rot) {
    if(rotation[num] != 0)
        return;  // 이미 회전 방향 결정이라면 리턴
    
    rotation[num] = rot;
    
    // 오른쪽 바퀴 방향 결정
    if(num<4 && wheel[num][R] != wheel[num+1][L]) {
        decideRotation(num+1, -rot);
    }
    
    // 왼쪽 바퀴 방향 결정
    if(num>1 && wheel[num][L] != wheel[num-1][R]) {
        decideRotation(num-1, -rot);
    }
}

void rotate() {
    for(int i=1; i<=4; i++) {
        if(rotation[i] == 1) {
            // 시계방향 회전
            int tmp = wheel[i].back();
            wheel[i].pop_back();
            wheel[i].push_front(tmp);
        } else if (rotation[i] == -1) {
            // 반시계 방향 회전
            int tmp = wheel[i].front();
            wheel[i].pop_front();
            wheel[i].push_back(tmp);
        }
    }
    return;
}

int calcScore() {
    int answer = 0;
    for(int i=1; i<=4; i++) {
        answer += pow(2, i-1) * wheel[i][0];
    }
    return answer;
}

int main() {
    string temp;
    for(int i=1; i<=4; i++) {
        cin >> temp;
        for(int j=0; j<8; j++) {
            wheel[i].push_back(temp[j] - '0');
        }
    }
    
    int n, num, rot;
    cin >> n;
    
    while(n--) {
        cin >> num >> rot;
        rotation.assign(5, 0);
        
        // 회전 방향 결정
        decideRotation(num, rot);
        
        // 회전하기
        rotate();
    }
    
    cout << calcScore();
    
    return 0;
}

/*
 */