BaekJoon 1041번: 주사위 문제, Greedy Algorithm(탐욕법) 문제 풀이

문제 설명: 주사위의 평면도 주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 수가 쓰여 있다. 위의 전개도를 수가 밖으로 나오게 접는다. A, B, C, D, E, F에 쓰여 있는 수가 주어진다. 지민이는 현재 동일한 주사위를 N3개 가지고 있다. 이 주사위를 적절히 회전시키고 쌓아서, N × N × N 크기의 정육면체를 만들려고 한다. 이 정육면체는 탁자 위에 있으므로, 5개의 면만 보인다. N과 주사위에 쓰여 있는 수가 주어질 때, 보이는 5개의 면에 쓰여 있는 수의 합의 최솟값을 출력하는 프로그램을 작성하시오. 이 문제는 Greedy alrogithm 방식을 적용해서 풀어야 했습니다. 한 마디로 규칙을 찾아서 전부 해봐야 풀 수 있는 문제였습니다. 처음에는 문제가 주사위들을 합쳐서 큰 주사위를 만드는 것으로 알았으나, 풀다 보니 이상함을 느끼고 문제를 다시 읽어보니 노출된 면의 모든 수를 합해서 최소가 되는 경우의 모든 눈의 수 합을 구하는 문제였습니다. 주사위를 보면 알 ...

원문링크 : BaekJoon 1041번: 주사위 문제, Greedy Algorithm(탐욕법) 문제 풀이