[BOJ] 14891. 톱니바퀴

[문제]

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

14891번: 톱니바퀴

[풀이]

14891

맞았습니다!!

2176KB

0ms

C++14 / 수정

1864B

1일 전

 

 

이 문제와 같습니다. 

2019/07/28 - [SWEA/삼성SW역량테스트] - [SWEA] 특이한 자석

[SWEA] 특이한 자석

---

#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
//50분 소요 
 
int bycle[4][8], k;
typedef pair<int, int> pp;
vector<pp> dir;
 
void print() {
    cout << '\n';
     for (int i = 0; i < 4; i++) 
    {
        for (int j = 0; j < 8; j++) {
            cout <<  bycle[i][j] << " ";
        }
        cout << '\n';
    }
    cout << '\n';
}
bool check(int l, int r) {
    if (bycle[l][2] == bycle[r][6]) return false;
    return true;
 
}
void rotate(int num, int dir) {
    
    if (dir == 1) {
        //시계방향 => 마지막 극점이 앞으로 온다. 
        int tmp = bycle[num][7];
        for (int i = 6; i >= 0; i--) {
            bycle[num][i+1] = bycle[num][i]; 
        }
        bycle[num][0] = tmp;
    }
    else {
          //반시계방향 => 처음 극점이 마지막으로 간다. 
        int tmp = bycle[num][0];
        for (int i = 1; i <= 7; i++) {
            bycle[num][i-1] = bycle[num][i]; 
        }
        bycle[num][7] = tmp;
    }
    
}
void right(int num, int dir) {
    if (!(0 <= num && num <= 3)) return;
 
    if (check(num-1, num)) {
        right(num+1, -dir);
        rotate(num, dir);
    }
}
void left(int num, int dir) {
    if (!(0 <= num && num <= 3)) return;
    
    if (check(num, num+1)) {
        left(num-1, -dir);
        rotate(num, dir);
    }
 
    
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    for (int i = 0; i < 4; i++) 
    {   
        string tmp;
        cin >> tmp;
            
        for (int j = 0; j < 8; j++) {
           bycle[i][j] = tmp[j] - 48;
        }
    }
    
    cin >> k;
    //input 
 
    //맞닿는 극이 다르면 연속 회전 -> dfs
    //왼쪽에 있는 톱니랑 맞닿는 극은 6번, 오른족에 있는 톱니랑 맞닿는 극은 2번 
 
    while(k--) {
        //k번 회전 실행 
        int a, b;
        cin >> a >> b;
        a = a-1;
 
        left(a-1, -b);
        right(a+1, -b);
        rotate(a, b);
    }
    
    int ans = 0;
    for (int i = 0; i < 4; i++) 
    {
        if (bycle[i][0] == 1) {
            ans += pow(2, i);
        }
        
    }
    // print();
 
    cout << ans << '\n';
    return 0;
}