백준/Greedy
[코딩테스트] 백준 1041번: 주사위
ydin
2022. 2. 6. 17:29
-문제:https://www.acmicpc.net/problem/1041
1041번: 주사위
첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수
www.acmicpc.net
열심히 한번 풀어봤지만 틀렸던 문제
-정답풀이:
n=int(input())
nums=list(map(int,input().split()))
sum=0
sumLists=[]
if n==1:
nums=sorted(nums)
for i in range(0,5):
sum+=nums[i]
else:
sumLists.append(min(nums[0],nums[5]))
sumLists.append(min(nums[1],nums[4]))
sumLists.append(min(nums[2],nums[3]))
sumLists=sorted(sumLists)
min1=sumLists[0]
min2=sumLists[0]+sumLists[1]
min3=sumLists[0]+sumLists[1]+sumLists[2]
n3=4
n2=4*(2*n-3)
n1=(n-2)*(n-2)+4*(n-1)*(n-2)
sum+=n1*min1
sum+=n2*min2
sum+=n3*min3
print(sum)
-틀린 풀이:
