16939
-
백준(BOJ) 16939번 2x2x2 큐브알고리즘 풀이/백준(Boj) 2019. 11. 30. 01:56
문제 : https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 풀이 : 큐브가 돌아갈 수 있는 방향 12가지를 모두 시도해주자. 돌리는 경우의 수 6가지에 앞뒤로 2가지씩 있으니 총 12가지이다. copy 된 배열에 한 번씩 각각의 경우를 시도해준다. 이때 반대방향에 경우는 원래방향을 3번 한 것과 똑같으므로 3번 불러오는 것으로 구현해준다. 모든 시도를 끝내도 답을 찾지 못했다면 0을 출력한다. 코드 ( C++ )