백준 2116 주사위 쌓기 C++

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

2116번: 주사위 쌓기

시험이 오늘 끝나서 bob 면접 ppt를 만들고 간단한 문제로 하루를 마무리하였습니다.

 

n개의 주사위 입력이 주어졌을 때, 주사위를 높게 한 줄로 쌓습니다. 이 때 맞닿은 주사위의 면은 같은 수를 가집니다. 이 때 전체 주사위의 긴 한 면의 합이 최대가 되도록 구하면 됩니다.

 

주사위가 10000개 밖에 없기 때문에 6개의 면 중 옆 면에 해당하는 4개 중 최대값을 고르고 다음 주사위의 6개 숫자 중 맞닿아야하는 면을 고르고를 반복하면 됩니다. 그러면 주사위가 1개당 6개의 면 탐색, 다음 주사위의 6개의 면 탐색이므로 총 360000번 연산을 하면 됩니다. 이를 첫 번째 주사위의 6개 면에 대해 시행하므로 총 216만번 연산이므로 시간은 넉넉합니다.

 

코드는 다음과 같습니다.