만장굴(10000CAVE)에 도착한 일행은 동굴의 엄청난 깊이에 감탄했습니다. 박쥐들이 나오고, 길이 많아 해매이기도 했지만, 일행은 드디어 깊은 동굴의 끝에 도착했어요.
동굴 끝에는 파이와 썬에 키에 맞게 작은 문고리가 있는 문이 있었습니다. 개리가 문을 열어보려 했지만 문은 미동도 하지 않았어요.
개리가 문에 붙어있는 장식품을 힘을주어 눌러보자 장식물이 안으로 들어갔습니다. 누른 장식물은 다시 눌러 원상복구 할 수 있었어요.
다시 자세히 살펴보니, 처음에는 보이지 않았던 6번째 소울곰 문제에서 보았던 문양들이 장식물에 세겨져 있었습니다.
문양을 보는 순간 라이캣은 큐브를 떠올렸습니다.
혹시 큐브 문제가 아닐까냥?
큐브 문제라면, 큐브를 돌려 각 종류별로 맞추는 문제인가독? 큐브는 6면체, 모양은 8진법이 아닌가독?
문양이 있는 것으로 보아 지금까지 풀어왔던 문제들에 어떤 힌트가 있지 않을까 개굴?
라이캣은 문제를 해결할 수 있는 여러가지 알고리즘들이 머릿속에 번뜩이며 조화를 이루었습니다.
- 각 꽃들을 행렬로 나타낸 값은 아래와 같습니다. cross의 index는 아래 그림을 참고하세요.
입력 cross = [[[1, 5, 0, 1, 0], [0, 1, 6, 7, 0], [6, 2, 3, 2, 1], [1, 0, 1, 1, 1], [0, 2, 0, 1, 0]], [[0, 3, 0, 1, 0], [1, 2, 5, 4, 4], [0, 0, 3, 0, 0], [1, 2, 5, 0, 1], [0, 0, 0, 0, 0]], [[3, 0, 1, 1, 8], [5, 0, 4, 5, 4], [1, 5, 0, 5, 1], [1, 2, 1, 0, 1], [0, 2, 5, 1, 1]], [[1, 0, 3, 3, 3], [5, 1, 2, 2, 4], [1, 5, 1, 2, 4], [4, 4, 1, 1, 1], [4, 4, 1, 1, 1]], [[1, 2, 0, 3, 3], [1, 2, 0, 2, 4], [1, 2, 0, 2, 4], [4, 2, 0, 0, 1], [8, 4, 1, 1, 0]], [[1, 0, 3, 0, 0], [1, 1, 0, 2, 4], [0, 0, 1, 2, 4], [4, 0, 1, 0, 1], [0, 0, 1, 0, 1]]] 출력 최단 경로를 좌표값으로 자유롭게 출력
2. 파이와 썬은 '8'로 표시됩니다.
3. 해당 행렬은 3차원으로, Cube 형태를 띄게 됩니다.
4. 각 큐브에 세계진 값은 가중치 입니다. 이 가중치를 더해 파이에서 썬으로가는 최단거리를 구하고, 최단경로를 행렬의 좌표값으로 출력하시오. (해당 형태가 Cube 형태임을 감안하여 최단거리를 구해야 합니다.)
5. 난이도 조절을 위한 사분면 제한과 이동 방향 제한을 하도록 하겠습니다.
- 사분면 제한
- 2사분면 → 4사분면
- 2사분면 → 1사분면 → 4사분면
- 2사분면 → 0사분면 → 5사분면 → 4사분면
- 방향 제한(택1)
- 오른쪽으로 이동하거나 아래로 이동
- 오른쪽으로 이동하거나 위로 이동
- 왼쪽으로 이동하거나 아래로 이동
- 왼쪽으로 이동하거나 위로 이동
- 예시
#만약 아래와 같은 행렬이라면 오른쪽 상단 8에서 왼쪽 하단 8로 이동할 때 3번을 택하여 움직여야 합니다. 돌고 도는 경우의 수를 제하기 위해서 입니다. 이 경우 중간에서 오른쪽 방향으로 움직이는 경우의 수는 없다고 가정합니다. c = [[3, 0, 1, 1, 8], [5, 0, 4, 5, 4], [1, 5, 0, 5, 1], [1, 2, 1, 0, 1], [8, 2, 5, 1, 1]],
- file에 있는 표를 인쇄하여 풀어보시는 것을 권해드립니다.(사분면 표시를 꼭 하세요.)
- 아래와 같이 file에 있는 표를 인쇄하여 Cube로 만들면 좀 더 쉽게 푸실 수 있습니다.
