-문제: https://www.acmicpc.net/problem/2217
-정답풀이 1:
n=int(input())
s=[]
for _ in range(n):
s.append(int(input()))
s.sort(reverse=True)
for i in range(n):
s[i]=s[i]*(i+1)
print(max(s))
-정답풀이2:
def solution():
ans=0
s.sort(reverse=True)
for i in range(n):
s[i]=s[i]*(i+1)
return max(s)
n=int(input())
s=[]
for _ in range(n):
s.append(int(input()))
print(solution())
-틀린풀이:
- 주어진 중량의 min,max만 생각하는 것이 아니라 인덱스 곱한 값들 중에 max값을 구하는 문제였다
'백준 > Greedy' 카테고리의 다른 글
[코딩테스트] 백준 10610번: 30 (0) | 2022.01.20 |
---|---|
[코딩테스트] 백준 10162번: 전자레인지 (0) | 2022.01.19 |
[코딩테스트] 백준 5585번: 거스름돈 (0) | 2022.01.17 |
[코딩테스트] 백준 1541번: 잃어버린 괄호 (0) | 2022.01.17 |
[코딩테스트] 백준 1026번: 보물 (0) | 2022.01.16 |