[백준][14499] 주사위 굴리기

문제

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

필요 지식

 - 배열

조심할 것

남쪽과 북쪽으로 움직일 때, 방향벡터만들때 일반적인 방향을 생각하면 안된다. 

남쪽은 x쪽으로 1칸 움직이는 것이고, 북쪽은 y쪽으로 -1칸 움직이는 것이다.

해결 방법

어떠한 알고리즘이 쓰이기 보다는 문제 이해가 중요했다.

제일 먼저 문제에서 주어진 것처럼 1이 윗면, 3이 동쪽면, 6이 아랫면인 주사위를 그려본다.

그 후, 그 주사위를 동쪽으로 돌렸을 때, 어떻게 그려지는지, 마찬가지로 서쪽, 북쪽, 남쪽을 돌렸을 때에도 어떻게 그려지는지 한번 그려본다.

그래프로 그려본다면 다음과 같이 그릴 수 있다. 동쪽으로 돌렸을 때 예를 들어보자면 원래 1이 있던 윗면 위치에 4가 가고, 6이 있던 아랫면에 3이 가게 된다. 

이 그래프를 배열로 만들 수 있다. 그래서 주사위가 방향을 변경할 때 마다 주사위 윗면부터 아랫면까지 숫자를 다시 재조정하면 된다.

코드