[BOJ] 14891. 톱니바퀴

문제에 주어진 대로 하면 되는 시뮬레이션이다.

단순 구현 문제이기 때문에 문제에 주어진 조건그대로를 수행하게 된다면 풀 수 있는 문제이다. 하나의 톱니바퀴가 돈다면 양쪽으로 끝지점 까지 영향을 끼칠 수 있으므로 left함수와 right함수를 만들어서 양 끝 인덱스 까지 재귀를 하는 방식으로 구현하였다.

구현함에 있어 고려할 부분이 상당히 많아서 풀이하는 시간을 상당히 많이 소요하였다. 꼼꼼함이 필요한 문제같다.

package selfStudy.chap07;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main_bj_14891_톱니바퀴 {
    static int [][] circle;
    
    
    public static void main(String[] args) throws Exception {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        circle=new int[4][8];
        
        for(int i=0;i<4;i++) {
            String str=br.readLine();
            for(int j=0;j<8;j++) {
                circle[i][j]=str.charAt(j)-'0';
            }
        }
    
        int T=Integer.parseInt(br.readLine());
        
        for(int tc=0;tc<T;tc++) {
            st=new StringTokenizer(br.readLine());
            int pick = Integer.parseInt(st.nextToken())-1;
            int dir = Integer.parseInt(st.nextToken());
            
            if(dir==1)
                func(pick,true);
            else
                func(pick,false);
            
        }
 
        int sum=0;
        for(int i=0;i<4;i++) {
            if(circle[i][0]==1) {
                sum+=(1<<i);
            }
        }
        System.out.println(sum);
    }
    
    
    static void func(int pick, boolean dir) {
        left(pick-1,!dir);
        right(pick+1,!dir);
        rotate(pick, dir);
    }
    
    static void left(int pick,boolean dir) {
        if(pick<0)
            return;
        
        if(circle[pick][2]!=circle[pick+1][6]) {
            left(pick-1,!dir);
            rotate(pick, dir);
        }
    }
    
    static void right(int pick,boolean dir) {
        if(pick>3)
            return;
        
        if(circle[pick-1][2]!=circle[pick][6]) {
            right(pick+1,!dir);
            rotate(pick, dir);
        }
    }
    
    static void rotate(int index,boolean dir) {
        if(dir==true) {    //시계방향
            int temp= circle[index][7];
            for(int i=7;i>=1;i--) {
                circle[index][i]=circle[index][i-1];
            }
            circle[index][0]=temp;
        }else if(dir==false) {    //반시계방향
            int temp= circle[index][0];
            for(int i=0;i<=6;i++)
                circle[index][i]=circle[index][i+1];
            circle[index][7]=temp;
            
        }
    }
}