백준_15662_톱니바퀴2

🚨잘못된 풀이) 처음 코드를 짤 때, 회전시킬 톱니바퀴를 회전을 해가면서 찾는 실수를 했다. 애초에 톱니바퀴를 회전시키기 전에 회전시킬 톱니바퀴들을 미리 다 찾아놓아야 한다.

#include <iostream>
#define MAX 1000

using namespace std;

// K번 회전시킨 후, 배열의 첫번째 값이 1인 톱니바퀴의 개수
int arr[MAX][8], T, K;

void turnArr(int now, int dir);

void solve(int prev, int now, int dir) {
	// 재귀 종료 조건? 이전의 극이랑 극이 같으면 탐색 멈추기, 극이 다르면 계속해서 탐색 진행.
	// 위 톱니바퀴의 3번째랑 밑 톱니바퀴의 7번째를 비교 ( 회전시키기 전에 비교 먼저 )
	if (now < prev) { // 위 방향
		if (arr[prev][2] == arr[now][6]) return;
		else {
			int new_dir;
			if (dir == 1) new_dir = -1;
			else new_dir = 1;
			turnArr(now, new_dir);
			solve(now, now - 1, new_dir);
		}
	}
	else if (now > prev) { // 아래 방향
		if (arr[now][2] == arr[prev][6]) return;
		else {
			int new_dir;
			if (dir == 1) new_dir = -1;
			else new_dir = 1;
			turnArr(now, new_dir);
			solve(now, now + 1, new_dir);
		}
	}
	
}

void turnArr(int now, int dir) {
	int tmp;
	if (dir == 1) {
		tmp = arr[now][7];
		for (int i = 6; i >= 0; i--) {
			arr[now][i + 1] = arr[now][i];
		}
		arr[now][0] = tmp;
	}
	else {
		tmp = arr[now][0];
		for (int i = 1; i <= 7; i++) {
			arr[now][i - 1] = arr[now][i];
		}
		arr[now][7] = tmp;
	}
}

int main() {
	cin >> T;
	string s;
	for (int i = 0; i < T; i++) {
		cin >> s;
		for (int j = 0; j < 8; j++) {
			arr[i][j] = s[j] - '0';
		}
	}
	cin >> K;
	int a, b;

	for (int i = 0; i < K; i++) {
		cin >> a >> b;
        	a -= 1;
		solve(a, a - 1, b);
		solve(a, a + 1, b);
	}

	int cnt = 0;
	for (int i = 0; i < T; i++) {
		if (arr[i][0] == 1) cnt++;
	}

	cout << cnt << '\n';
	return 0;
}