글 읽기 - 큐빙,, 노가다코딩 질문글 반례 다 넘어가는데 ㅠㅠ 이거 진짜 노가다밖에없나요 ?

kkkkkkya 5년 전 1

작년 하반기 시험장에서 이거 잡고 풀다가 ㅠㅠ 못 푼 한이남아서 계속 푸는데요.
여태 단 한번도 성공한 적이없어요 ㅠㅠ
일반식을 구할 수도 없고 계속 노가다하는데도 틀리는데,
도대체 손으로 그림그리고 케이스 다 따져가면서 이렇게 푸는 것 밖에 답이 없나요?
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Q4_cuving {
	static int T; // 테스트케이스 수
	static int n; // 큐브를 돌린 횟수
	static char map[][][];
	
	// 0 : B, 1 : U, 2 : F, 3 : D, 4 : L, 5 : R
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		T = Integer.parseInt(br.readLine());
		
		for(int t=1; t<=T; t++){
			
			initCube();
			n = Integer.parseInt(br.readLine());
			String str = br.readLine();
			StringTokenizer st = new StringTokenizer(str," ");
			
			for(int i=0; i<n; i++){
				String input = st.nextToken();
				char m = input.charAt(0);
				char d = input.charAt(1);
				turnMe(m, d);
				turnOther(m, d);
				/*
				System.out.println("★"+ input+ "★");
				printAll();
				*/
			}
			printUp();
		}
	}
	
	public static void turnMe(char m, char d){
		// m을 d방향으로 회전
		
		int idx = -1;
		
		switch(m){
		case 'B':
			idx = 0;
			break;
		case 'U':
			idx = 1;
			break;
		case 'F':
			idx = 2;
			break;
		case 'D':
			idx = 3;
			break;
		case 'L':
			idx = 4;
			break;
		case 'R':
			idx = 5;
			break;
		}
		
		char temp[][] = new char[3][3];
		
		for(int i=0; i<3; i++){
			for(int j=0; j<3; j++){
				temp[i][j] = map[idx][i][j];
			}
		}
		
		switch(d){
		case '+':
			
			for(int i=0; i<3; i++){
				for(int j=0; j<3; j++){
					map[idx][j][2-i] = temp[i][j];
				}
			}
				
			
			break;
		case '-':
			for(int i=0; i<3; i++){
				for(int j=0; j<3; j++){
					map[idx][2-j][i] = temp[i][j];
				}
			}
			break;
		}

	}
	
	public static void turnOther(char m, char d){
		// m을 d방향으로 회전할 때 주변것들
		
		char temp[] = new char[3];
		
		switch(m){
		case 'U':
			switch(d){
			case '+' :
					temp[0] = map[4][0][0];
					temp[1] = map[4][0][1];
					temp[2] = map[4][0][2];
					
					map[4][0][0] = map[2][0][0];
					map[4][0][1] = map[2][0][1];
					map[4][0][2] = map[2][0][2];
					
					map[2][0][0] = map[5][0][0];
					map[2][0][1] = map[5][0][1];
					map[2][0][2] = map[5][0][2];
					
					map[5][0][2] = map[0][2][0];
					map[5][0][1] = map[0][2][1];
					map[5][0][0] = map[0][2][2];
					
					map[0][2][0] = temp[2];
					map[0][2][1] = temp[1];
					map[0][2][2] = temp[0];
					
					break;
			case '-' :
				
				temp[0] = map[0][2][0];
				temp[1] = map[0][2][1];
				temp[2] = map[0][2][2];
				
				map[0][2][0] = map[5][0][2];
				map[0][2][1] = map[5][0][1];
				map[0][2][2] = map[5][0][0];
				
				map[5][0][0] = map[2][0][0];
				map[5][0][1] = map[2][0][1];
				map[5][0][2] = map[2][0][2];
				
				map[2][0][0] = map[4][0][0];
				map[2][0][1] = map[4][0][1];
				map[2][0][2] = map[4][0][2];
				
				map[4][0][0] = temp[2];
				map[4][0][1] = temp[1];
				map[4][0][2] = temp[0];
				
				break;
			}
			break;
			
		case 'D':
			switch(d){
			case '+' :
					temp[0] = map[5][2][0];
					temp[1] = map[5][2][1];
					temp[2] = map[5][2][2];
					
					map[5][2][0] = map[2][2][0];
					map[5][2][1] = map[2][2][1];
					map[5][2][2] = map[2][2][2];
					
					map[2][2][0] = map[4][2][0];
					map[2][2][1] = map[4][2][1];
					map[2][2][2] = map[4][2][2];
					
					map[4][2][0] = map[0][0][2];
					map[4][2][1] = map[0][0][1];
					map[4][2][2] = map[0][0][0];
					
					map[0][0][0] = temp[2];
					map[0][0][1] = temp[1];
					map[0][0][2] = temp[0];
					
					break;
			case '-' :
				
				temp[0] = map[0][0][0];
				temp[1] = map[0][0][1];
				temp[2] = map[0][0][2];
				
				map[0][0][0] = map[4][2][2];
				map[0][0][1] = map[4][2][1];
				map[0][0][2] = map[4][2][0];
				
				map[4][2][0]= map[2][2][0];
				map[4][2][1]= map[2][2][1];
				map[4][2][2]= map[2][2][2];
				
				map[2][2][0] = map[5][2][0];
				map[2][2][1] = map[5][2][1];
				map[2][2][2] = map[5][2][2];
				
				map[5][2][0] = temp[2];
				map[5][2][1] = temp[1];
				map[5][2][2] = temp[0];
				
				break;
			}
			break;
			
		case 'L':
			switch(d){
			case '+' :
					temp[0] = map[0][0][0];
					temp[1] = map[0][1][0];
					temp[2] = map[0][2][0];
					
					map[0][0][0] = map[3][0][0];
					map[0][1][0] = map[3][1][0];
					map[0][2][0] = map[3][2][0];
					
					map[3][0][0] = map[2][0][0];
					map[3][1][0] = map[2][1][0];
					map[3][2][0] = map[2][2][0];
					
					map[2][0][0] = map[1][0][0];
					map[2][1][0] = map[1][1][0];
					map[2][2][0] = map[1][2][0];
					
					map[1][0][0] = temp[0];
					map[1][1][0] = temp[1];
					map[1][2][0] = temp[2];
					
					break;
			case '-' :
				
				temp[0] = map[1][0][0];
				temp[1] = map[1][1][0];
				temp[2] = map[1][2][0];
				
				map[1][0][0] = map[2][0][0];
				map[1][1][0] = map[2][1][0];
				map[1][2][0] = map[2][2][0];
				
				map[2][0][0]= map[3][0][0];
				map[2][1][0]= map[3][1][0];
				map[2][2][0]= map[3][2][0];
				
				map[3][0][0] = map[0][0][0];
				map[3][1][0] = map[0][1][0];
				map[3][2][0] = map[0][2][0];
				
				map[0][0][0] = temp[0];
				map[0][1][0] = temp[1];
				map[0][2][0] = temp[2];
				
				break;
			}
			break;
			
		case 'R':
			switch(d){
			case '-' :
					temp[0] = map[0][0][2];
					temp[1] = map[0][1][2];
					temp[2] = map[0][2][2];
					
					map[0][0][2] = map[3][0][2];
					map[0][1][2] = map[3][1][2];
					map[0][2][2] = map[3][2][2];
					
					map[3][0][2] = map[2][0][2];
					map[3][1][2] = map[2][1][2];
					map[3][2][2] = map[2][2][2];
					
					map[2][0][2] = map[1][0][2];
					map[2][1][2] = map[1][1][2];
					map[2][2][2] = map[1][2][2];
					
					map[1][0][2] = temp[0];
					map[1][1][2] = temp[1];
					map[1][2][2] = temp[2];
					
					break;
			case '+' :

				temp[0] = map[1][0][2];
				temp[1] = map[1][1][2];
				temp[2] = map[1][2][2];
				
				map[1][0][2] = map[2][0][2];
				map[1][1][2] = map[2][1][2];
				map[1][2][2] = map[2][2][2];
				
				map[2][0][2]= map[3][0][2];
				map[2][1][2]= map[3][1][2];
				map[2][2][2]= map[3][2][2];
				
				map[3][0][2] = map[0][0][2];
				map[3][1][2] = map[0][1][2];
				map[3][2][2] = map[0][2][2];
				
				map[0][0][2] = temp[0];
				map[0][1][2] = temp[1];
				map[0][2][2] = temp[2];
				
				break;
			}
			break; 
			
		case 'F':
			switch(d){
			case '+' :
					temp[0] = map[4][0][2];
					temp[1] = map[4][1][2];
					temp[2] = map[4][2][2];
					
					map[4][0][2] = map[3][0][0];
					map[4][1][2] = map[3][0][1];
					map[4][2][2] = map[3][0][2];
					
					map[3][0][0] = map[5][2][0];
					map[3][0][1] = map[5][1][0];
					map[3][0][2] = map[5][0][0];
					
					map[5][0][0] = map[1][2][2];
					map[5][1][0] = map[1][2][1];
					map[5][2][0] = map[1][2][0];
					
					map[1][2][0] = temp[2];
					map[1][2][1] = temp[1];
					map[1][2][2] = temp[0];
					
					break;
			case '-' :

				temp[0] =map[1][2][0];
				temp[1] =map[1][2][1];
				temp[2] =map[1][2][2];
				
				map[1][2][0] = map[5][0][0];
				map[1][2][1] = map[5][1][0];
				map[1][2][2] = map[5][2][0];
				
				map[5][0][0]= map[3][0][2];
				map[5][1][0]= map[3][0][1];
				map[5][2][0]= map[3][0][0];
				
				map[3][0][0] = map[4][0][2];
				map[3][0][1] = map[4][1][2];
				map[3][0][2] = map[4][2][2];
				
				map[4][0][2] = temp[2];
				map[4][1][2] = temp[1];
				map[4][2][2] = temp[0];
				
				break;
			}
			break; 
			
		case 'B':
			switch(d){
			case '-' :
					temp[0] = map[4][0][0];
					temp[1] = map[4][1][0];
					temp[2] = map[4][2][0];
					
					map[4][0][0] = map[3][2][0];
					map[4][1][0] = map[3][2][1];
					map[4][2][0] = map[3][2][2];
					
					map[3][2][0] = map[5][0][2];
					map[3][2][1] = map[5][1][2];
					map[3][2][2] = map[5][2][2];
					
					map[5][0][2] = map[1][0][0];
					map[5][1][2] = map[1][0][1];
					map[5][2][2] = map[1][0][2];
					
					map[1][0][0] = temp[0];
					map[1][0][1] = temp[1];
					map[1][0][2] = temp[2];
					
					break;
			case '+' :

				temp[0] =map[1][0][0];
				temp[1] =map[1][0][1];
				temp[2] =map[1][0][2];
				
				map[1][0][0] = map[5][0][2];
				map[1][0][1] = map[5][1][2];
				map[1][0][2] = map[5][2][2];
				
				map[5][0][2]= map[3][2][0];
				map[5][1][2]= map[3][2][1];
				map[5][2][2]= map[3][2][2];
				
				map[3][2][0] = map[4][0][0];
				map[3][2][1] = map[4][1][0];
				map[3][2][2] = map[4][2][0];
				
				map[4][0][0] = temp[0];
				map[4][1][0] = temp[1];
				map[4][2][0] = temp[2];
				
				break;
			}
			break; 
		}
	}
	
	public static void initCube(){
		
		map = new char[6][3][3];
		
		char myColor = ' ';
		
		for(int i=0; i<=5; i++){
			switch(i){
			case 0:
				myColor = 'o';
				break;
			case 1:
				myColor = 'w';
				break;
			case 2:
				myColor = 'r';
				break;
			case 3:
				myColor = 'y';
				break;
			case 4:
				myColor = 'g';
				break;
			case 5:
				myColor = 'b';
				break;
			}
			
			
			for(int r=0; r<=2; r++){
				for(int c=0; c<=2; c++){
					map[i][r][c] = myColor;
				}
			}
		}
	}
	
	public static void printUp(){
		
		for(int r=0; r<=2; r++){
			for(int c=0; c<=2; c++){
				System.out.print(map[1][r][c]);
			}
			System.out.println();
		}
	}
	
	
	public static void printAll(){
		
		
			for(int r=0; r<=2; r++){
				System.out.print("　　　");
				for(int c=0; c<=2; c++){
					System.out.print(map[0][r][c]);
				}
				System.out.println();
			}
			for(int r=0; r<=2; r++){
				System.out.print("　　　");
				for(int c=0; c<=2; c++){
					System.out.print(map[1][r][c]);
				}
				System.out.println();
			}
			
			for(int r=0; r<=2; r++){
				for(int c=0; c<=2; c++){
					System.out.print(map[4][r][c]);
				}
				for(int c=0; c<=2; c++){
					System.out.print(map[2][r][c]);
				}
				for(int c=0; c<=2; c++){
					System.out.print(map[5][r][c]);
				}
				System.out.println();
			}
			
			for(int r=0; r<=2; r++){
				System.out.print("　　　");
				for(int c=0; c<=2; c++){
					System.out.print(map[3][r][c]);
				}
				System.out.println();
			}

	}
}
rain_maker 5년 전 0

네 저도 하루정도 걸렸습니다 ..
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

큐빙,, 노가다코딩 질문글 반례 다 넘어가는데 ㅠㅠ 이거 진짜 노가다밖에없나요 ?

kkkkkkya 5년 전 1

rain_maker 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
