[20250203] BOJ / 골드5 / 주사위 쌓기 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주사위를 N개 쌓을 건데 아래 주사위의 윗면의 숫자와 위 주사위의 아랫면의 숫자가 동일해야함. 쌓은 주사위는 수직으로 긴 총 4개의 면을 가지게 되는데 이때 옆면의 숫자들의 최대 합을 구하는 문제. 각각의 주사위는 위 아래를 고정한 채 90,180,270도 회전할 수 있음.

🔍 풀이 방법

주사위의 모든 전개도가 주어져서 걍 맨 아래 주사위를 놓는 방법이 결정되면 위쪽 모든 주사위들을 쌓는 방법이 결정되는 문제임.
그래서 매 주사위마다 맞닿은 위아래를 제하고 나머지 4개 숫자중 최댓값을 다 더해주면 됨.

⏳ 회고

복잡한 자료구조 사용할라고 하지말고 배열 좀 잘 활용해보기