과정
1. input 리스트 a를 오름차순으로 정렬
2. a를 순차적으로 탐색하며 최댓값을 구함
3. a[i]의 경우 a[i]*[n-i]의 값이 최댓값이 됨. i보다 뒤에 있는 값들은 모두 a[i]만큼 들어올릴 수 있기 때문임
import sys
input=sys.stdin.readline
n=int(input())
a=[]
for i in range(n):
a.append(int(input()))
a.sort()
ans=0
for i in range(n):
ans=max(ans,a[i]*(n-i))
print(ans)
import sys
input=sys.stdin.readline
n=int(input())
a=[]
for i in range(n):
a.append(int(input()))
a.sort()
ans=0
for i in range(n):
ans=max(ans,a[i]*(n-i))
print(ans)
time:10분