[BOJ] 백준 14891 톱니바퀴

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;

import javax.print.attribute.standard.NumberUpSupported;
public class Main {
	static int[][] gear;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		gear = new int[4][8];
		for(int i=0;i<4;i++) {
			String s = br.readLine();
			for(int j=0;j<8;j++) {
				gear[i][j] = s.charAt(j) - '0';
			}
		}
		int k = Integer.parseInt(br.readLine());
		while(k-->0) {
			st = new StringTokenizer(br.readLine());
			int n = Integer.parseInt(st.nextToken()) - 1;
			int d = Integer.parseInt(st.nextToken());
			rotateWithEffect(n,d);
		}
		int result = 0;
		for(int i=0;i<4;i++) {
			if(gear[i][0]==1) result += 1<<i; 
		}
		System.out.println(result);
	}
	private static void rotateWithEffect(int n,int d) {
		int[] dir = new int[4];
		dir[n] = d;
		for(int i=n+1;i<4;i++) {
			if(gear[i-1][2]!=gear[i][6]) {
				dir[i] = dir[i-1]*-1;
			}
		}
		for(int i=n-1;i>=0;i--) {
			if(gear[i+1][6]!=gear[i][2]) {
				dir[i] = dir[i+1]*-1;
			}
		}
		for(int i=0;i<4;i++) {
			if(dir[i]!=0) {
				rotate(i,dir[i]);
			}
		}
	}
	private static void rotate(int n,int d) {
		int temp = 0;
		if(d==1) {
			temp = gear[n][0];
			for(int i=7;i>0;i--) {
				gear[n][(i+1)%8] = gear[n][i];
			}
			gear[n][1] = temp;
		}
		else {
			temp = gear[n][0];
			for(int i=0;i<7;i++) {
				gear[n][i] = gear[n][(i+1)%8];
			}
			gear[n][7] = temp;
		}
	}
}