[백준] 1041번: 주사위 - 파이썬

🔈 문제

       +---+
        | D |
+---+---+---+---+
 | E  | A  | B  | F |
+---+---+---+---+
        | C |
       +---+

주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 수가 쓰여 있다. 위의 전개도를 수가 밖으로 나오게 접는다.A, B, C, D, E, F에 쓰여 있는 수가 주어진다.지민이는 현재 동일한 주사위를 N3개 가지고 있다. 이 주사위를 적절히 회전시키고 쌓아서, N×N×N크기의 정육면체를 만들려고 한다. 이 정육면체는 탁자위에 있으므로, 5개의 면만 보인다.N과 주사위에 쓰여 있는 수가 주어질 때, 보이는 5개의 면에 쓰여 있는 수의 합의 최솟값을 출력하는 프로그램을 작성하시오.

 

📝입력

첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수는 50보다 작거나 같은 자연수이다.

 

📑출력

첫째 줄에 문제의 정답을 출력한다.

 

📚 문제 풀이

 

이전 큐브 좀 만졌던 기억을 떠올려보니 쉽게 접근할 수 있었다. 

정리해보자면 주사위를 정육면체로 쌓을때 보이는 면의 수의 합을 최소로 만들어야 하는 것이다.

정육면체는 총 6면을 가지고 있고 한면은 바닥을 마주보고 있으니 보이는 면의 갯수는 5개이다.

그리고 보이는 주사위의 종류는 3개가 있는데 다음과 같다.

 

중앙에 있는 주사위(한면만 보임), 모서리에 있는 주사위(두면이 보임), 코너에 있는 주사위(세면이 보임)

 

이 세 종류의 최소값을 구한다음에 각각의 주사위 갯수를 곱하면 답을 구할 수 있다.

 

우선 n이 1일때는 센터 조각은 없다. 즉 한면만 보여지는 주사위는 없다는 것이다. 그래서 따로 예외처리를 하였다.

n==1 이라면 sum 값에 최대값을 빼면 최소값을 구할 수 있다.

 

n이 3일때를 예로 들면 총 3개의 층이 있다.

첫번째 층은 센터조각 1, 모서리조각 4, 코너조각 4

두번째 층은 센터조각 4, 모서리조각 4, 코너조각 0

세번째 층은 센터조각 1, 모서리조각 4, 코너조각 4 지만 바닥이니까 보이지가 않는다. 센터조각은 아예 보이지 않지만 모서리조각과 코너조각은 한면을 제외하곤 보이긴 한다. 즉 코너조각은 모서리조각처럼, 모서리조각은 센터조각처럼

 

이런식으로 규칙을 찾아서 일반화를 시켜주었다.

주사위 면에 한 줄에는 양쪽끝은 코너조각 그리고 모서리조각을 제외한 것들은 모서리조각으로 들어간다.

 

센터조각은 한면에 (n-2)의 2제곱개 있고 총 5면 있다.

모서리조각은 한 줄에 (n-2)개 있고 총 8줄 있다.

코너조각은 위에 총 4개가 있다.

그리고 마지막 줄에는 한면만 보이는 조각이 4*(n-2)개 두면만 보이는 조각이 4개 있다.

 

💻 코드

import sys
input = sys.stdin.readline

n = int(input())
a,b,c,d,e,f = map(int,input().split())

center = min(a,b,c,d,e,f)
edge = min(a+b, a+c, a+e, a+d, f+c, f+e, f+d, f+b, c+b, b+d, d+e, e+c)
coner = min(a+c+e, a+b+c, a+b+d, a+d+e, f+b+c, f+b+d, f+d+e, f+e+c)

if n == 1:
    print(a+b+c+d+e+f-max(a,b,c,d,e,f))
else:
    n -= 2
    print((center*(n**2)*5)+4*(n*center)+coner*4+edge*(n*8+4))

 

 

🔗 문제링크 주사위

1041번: 주사위