백준(BOJ) 16939번 2x2x2 큐브

문제 : https://www.acmicpc.net/problem/16939

16939번: 2×2×2 큐브

풀이 :

 

큐브가 돌아갈 수 있는 방향 12가지를 모두 시도해주자.

 

돌리는 경우의 수 6가지에 앞뒤로 2가지씩 있으니 총 12가지이다. copy 된 배열에 한 번씩 각각의 경우를

 

시도해준다. 이때 반대방향에 경우는 원래방향을 3번 한 것과 똑같으므로 3번 불러오는 것으로 구현해준다. 

 

모든 시도를 끝내도 답을 찾지 못했다면 0을 출력한다.

 

코드 ( C++ )