[BOJ] 백준 5373 큐빙

[문제]

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

 

 

[소스 코드]

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

public class Main {
	static Map<Character,Integer> faceIdxMap = new HashMap<>();
	static Map<Integer,Character> faceColorMap = new HashMap<>();
	static Face[] cube;
	static int[][][] edgeInfo = {
			{{2,0,2},{2,0,1},{2,0,0},{4,2,2},{4,1,2},{4,0,2},{3,2,0},{3,2,1},{3,2,2},{5,0,0},{5,1,0},{5,2,0}},
			{{3,0,2},{3,0,1},{3,0,0},{4,0,0},{4,1,0},{4,2,0},{2,2,0},{2,2,1},{2,2,2},{5,2,2},{5,1,2},{5,0,2}},
			{{1,0,2},{1,0,1},{1,0,0},{4,2,0},{4,2,1},{4,2,2},{0,2,0},{0,2,1},{0,2,2},{5,2,0},{5,2,1},{5,2,2}},
			{{0,0,2},{0,0,1},{0,0,0},{4,0,2},{4,0,1},{4,0,0},{1,2,0},{1,2,1},{1,2,2},{5,0,2},{5,0,1},{5,0,0}},
			{{2,0,0},{2,1,0},{2,2,0},{1,0,0},{1,1,0},{1,2,0},{3,0,0},{3,1,0},{3,2,0},{0,0,0},{0,1,0},{0,2,0}},
			{{2,2,2},{2,1,2},{2,0,2},{0,2,2},{0,1,2},{0,0,2},{3,2,2},{3,1,2},{3,0,2},{1,2,2},{1,1,2},{1,0,2}}
	};
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	mapping();
    	int T = Integer.parseInt(br.readLine());
    	for(int tc=0;tc<T;tc++) {
    		makeCube();
    		int n = Integer.parseInt(br.readLine());
    		st = new StringTokenizer(br.readLine());
    		for(int i=0;i<n;i++) {
    			String order = st.nextToken();
    			if(order.charAt(1)=='+')
    				cube[faceIdxMap.get(order.charAt(0))].clockWise();
    			else
    				cube[faceIdxMap.get(order.charAt(0))].counterClockWise();
    		}
    		for(int i=0;i<3;i++) {
    			for(int j=0;j<3;j++) {
    				System.out.print(cube[0].color[i][j]);
    			}
    			System.out.println();
    		}
    	}
    }
    static class Face{
    	char[][] color;
    	int face;
    	Face(char c,int face){
    		color = new char[3][3];
    		for(int i=0;i<3;i++) {
    			for(int j=0;j<3;j++) {
    				color[i][j] = c;
    			}
    		}
    		this.face = face;
    	}
    	void clockWise(){
    		char[][] copy = new char[3][3];
    		for(int i=0;i<3;i++) {
    			for(int j=0;j<3;j++) {
    				copy[i][j] = color[2-j][i];
    			}
    		}
    		color = copy;
    		char[] temp = new char[3];
    		for(int i=0;i<3;i++) {
    			temp[i] = cube[edgeInfo[face][i+9][0]].color[edgeInfo[face][i+9][1]][edgeInfo[face][i+9][2]];
    		}
    		for(int i=8;i>=0;i--) {
    			cube[edgeInfo[face][i+3][0]].change(edgeInfo[face][i+3][1],edgeInfo[face][i+3][2],
    					cube[edgeInfo[face][i][0]].color[edgeInfo[face][i][1]][edgeInfo[face][i][2]]);
    		}
    		for(int i=0;i<3;i++) {
    			cube[edgeInfo[face][i][0]].change(edgeInfo[face][i][1], edgeInfo[face][i][2], temp[i]);
    		}
    	}
    	void counterClockWise() {
    		char[][] copy = new char[3][3];
    		for(int i=0;i<3;i++) {
    			for(int j=0;j<3;j++) {
    				copy[i][j] = color[j][2-i];
    			}
    		}
    		color = copy;
    		char[] temp = new char[3];
    		for(int i=0;i<3;i++) {
    			temp[i] = cube[edgeInfo[face][i][0]].color[edgeInfo[face][i][1]][edgeInfo[face][i][2]];
    		}
    		for(int i=0;i<9;i++) {
    			cube[edgeInfo[face][i][0]].change(edgeInfo[face][i][1], edgeInfo[face][i][2], 
    					cube[edgeInfo[face][i+3][0]].color[edgeInfo[face][i+3][1]][edgeInfo[face][i+3][2]]);
    		}
    		for(int i=0;i<3;i++) {
    			cube[edgeInfo[face][i+9][0]].change(edgeInfo[face][i+9][1], edgeInfo[face][i+9][2], temp[i]);
    		}
    	}
    	void change(int row,int col,char c) {
    		color[row][col] = c;
    	}
    }
    private static void mapping() {
    	faceIdxMap.put('U',0);
    	faceIdxMap.put('D',1);
    	faceIdxMap.put('F',2);
    	faceIdxMap.put('B',3);
    	faceIdxMap.put('L',4);
    	faceIdxMap.put('R',5);
    	
    	faceColorMap.put(0,'w');
    	faceColorMap.put(1,'y');
    	faceColorMap.put(2,'r');
    	faceColorMap.put(3,'o');
    	faceColorMap.put(4,'g');
    	faceColorMap.put(5,'b');
    }
    private static void makeCube() {
    	cube = new Face[6];
    	for(int i=0;i<6;i++) {
    		cube[i] = new Face(faceColorMap.get(i),i);
    	}
    }
}