[SWEA] 특이한 자석

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH

SW Expert Academy

 

[풀이]

 

1. 자석의 맞닿아있는 극점이 다를 경우에 각자 반대 방향으로 회전한다. 

(서로 극점이 맞물려있는지 확인하는 함수가 필요)

 

2. 정해진 방향으로 한 칸씩 극점들을 옮긴다.

(시계방향의 경우 마지막 원소가 첫번째로 간다. / 반시계방향인경우에 첫번째 원소가 마지막 원소로 간다. )

 

3. 현재 자석을 기준으로 왼쪽에 위치한 자석과 오른쪽에 위치한 자석을 재귀를 사용하여 연쇄 작용을 표현한다. 

 

4. 각 자석의 12시 방향에 놓인 극점이 S일 경우 2^(index-1)로 점수를 계산하여 정답을 구한다. 

 

*현재 자석과 붙어있는 자석의 서로 붙어있는 날의 자성이 다를 경우 '반대방향'으로 회전하기 때문에 

direction에 - 부호를 넣어서 전달한다. 

 

*check() => 서로 맞닿아있는 극점의 자성이 다른지 확인 

 

*rotate_left() => 왼쪽 방향 자석 회전 (자석의 범위 확인 필요)

 

*rotate_right() => 오른쪽 방향 자석 회전 

 

*rotate() => 현재 자석의 극점들을 한 칸 씩 움직인다. (시계 or 반시계)

 

---

 

#include <iostream>
#include <vector>
#include <cmath>
#include <queue>
using namespace std;
 
typedef long long ll;
 
queue<int> q;
 
int magnetic[5][9];
 
bool check(int a, int b) {
    //서로 극점이 맞물리는 지 확인 
    if (a > b) {
        //왼쪽 오른쪽 
        if (magnetic[a][7] == magnetic[b][3]) return false;
        else return true;
    }
    else {
        if (magnetic[a][3] == magnetic[b][7]) return false;
        else return true;
    }
}
 
void rotate(int n, int d) {
    //정해진 방향으로 한 칸씩 극점들을 옮긴다. (시계방향의 경우 마지막 원소가 첫번째로 간다.)
    //반시계방향인경우에 첫번째 원소가 마지막 원소로 간다. 
    
    if (d == 1) {
        //시계방향 
        int tmp = magnetic[n][1];
        magnetic[n][1] = magnetic[n][8]; 
        for (int i = 8; i > 2; i--) {
            magnetic[n][i] = magnetic[n][i-1];
        }
        magnetic[n][2] = tmp;
    }
    else {
        int tmp = magnetic[n][1];
        
        for(int i = 1; i < 8; i++) {
            magnetic[n][i] = magnetic[n][i+1];
        }
        magnetic[n][8] = tmp;
    }
}
 
void rotate_left(int n, int d) {
    if (!(1<= n && n <= 4)) return; //자석 번호 범위 내에 있지 않는 경우 
 
    if (check(n, n+1)) {
        //서로 극점이 맞물림 
        rotate_left(n-1, -d);
        rotate(n, d);
    }
}
void rotate_right(int n, int d) {
    if (!(1<=n && n<= 4)) return;
 
    if (check(n, n-1)) {
        rotate_right(n+1, -d);
        rotate(n, d);
    }
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int t, k;
 
    cin >> t;
 
    for (int tc = 1; tc <= t; tc++) {
        cin >> k; //자석 회전 횟수 
        
        for (int i = 1; i <= 4; i++) {
            for (int j = 1; j <= 8; j++) {
                cin >> magnetic[i][j];
            }
        }
        //자석 정보 입력 완료 
        int n, d;
        for (int i = 0; i < k; i++) {
            cin >> n >> d;
            //회전하는 자석의 번호와 방향 
 
            rotate_left(n-1, -d);
            rotate_right(n+1, -d);
            rotate(n, d);
 
        }
        //회전 자석 정보 입력 완료 
        //n : 0 / s : 1 
        //시계 : 1 / 반시계 : -1
        //왼쪽과 맞물려 : 6 / 오른쪽과 맞물려 : 2
 
        //각 자석마다 0번의 극점이 S라면 index*2의 점수를 얻게 된다. 
 
        int ans = 0;
        for (int i = 1; i <= 4; i++) {
            if (magnetic[i][1] == 1) {
                ans += (int)pow(2, i-1);
            }
        }
        
        cout << "#" << tc << " " << ans << '\n';
    }
    return 0;
}