[알고리즘] 큐빙

삼성 기출문제

큐빙 문제 https://www.acmicpc.net/problem/5373

해결 방법

문제에서 주어진 조건에 맞게 그림을 잘 그리면서 풀기!!!

주의할 점은 큐브가 돌 때 주변의 색만 변하는게 아니고 자기 면도 변한다는 점~

1차시도 (/src/Main)

1. 3차원 배열을 이용하여 cube[사분면][행][열]
2. 머리속에서 3차원을 그려가며 열심히 삽질
3. 이건 아냐 .... 3차원 배열을 만드는 순간 알고리즘 시험은 포기@@@

2차 시도 (/src/SingleMap)

1. U, D, F, B, L, R 의 6개의 1차원 배열을 만든다.
2. 각 면을 보는 시점에 따라 좌측 위부터 우측 아래로 1~9까지의 숫자를 배정한다.

		c	u	b	e		전		개		도
				o	o	o
				o	o	o
				o	o	o
g	g	g		w	w	w		b	b	b		y	y	y
g	g	g		w	w	w		b	b	b		y	y	y
g	g	g		w	w	w		b	b	b		y	y	y
				r	r	r
				r	r	r
				r	r	r

		c	u	b	e		전		개		도
				8	7	6
				5	4	3
				2	1	0
6	3	0		0	1	2		2	5	8		8	7	6
7	4	1		3	4	5		1	4	7		5	4	3
8	5	2		6	7	8		0	3	6		2	1	0
				0	1	2
				3	4	5
				6	7	8

어차피, 사분면과 좌표를 직접 대응 시키기 때문에 큰의미가 없을 수 있지만,
공통 부분을 만들 수 있는 부분이 있어 다음과 같이 구성하였다.
3. 집중력을 가지고 돌렸을 때 어케 나올지 잘 보고 푼다 ㅎㅎ...
메모리 95232KB 시간 644 ms
결과가 별로 좋지않다. 뭔가 변화가 필요하다.

코드는 

https://github.com/gintire/algorithm/tree/master/algorithm/Cubing

/src/java/SimpleMap.class 참고