-문제: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)
-틀린 풀이:
'백준 > Greedy' 카테고리의 다른 글
| [백준] 14659번: 한조서열정리하고옴ㅋㅋㅋ (0) | 2022.02.08 |
|---|---|
| [코딩테스트] 백준 1343번: 폴리오미노 (0) | 2022.02.06 |
| [코딩테스트] 백준 15904번: UCPC는 무엇의 약자일까? (0) | 2022.02.06 |
| [코딩테스트] 백준 2212번: 센서 (0) | 2022.02.05 |
| [코딩테스트] 백준 15903번: 카드 합체 놀이 (0) | 2022.02.05 |