2217 로프

https://www.acmicpc.net/problem/2217

2217번: 로프

 

처음에 풀었던 풀이(예시는 제대로 나왔지만 틀린 답)

n = int(input())
ary = []
for i in range(n):
    x = int(input())
    ary.append(x)
ary.sort()
mul = ary[0] * n
s = []
c = 0
for i in range(n):
    if(ary[n-1-i]>mul):
        s.append(ary[n-1-i])
        c += 1
lens = len(s)
sum = 0
if(lens>0):
    for i in range(lens):
       sum += s[i]
    print(int(sum/c))
else:
    print(mul)

구글링 정답

n = int(input())
ary = []
for i in range(n):
    x = int(input())
    ary.append(x)
ary.sort(reverse = True)
s = []
for i in range(n):
    s.append(ary[i] * (i+1))
print(max(s))

리스트를 내림차순으로 정렬하려면 ary.sort(reverse = True)을 써줘야한다.

로프를 다 써야하는 것이 아니기 때문에 로프가 들 수 있는 무게를 내림차순으로 정렬해서 첫번째 로프엔 *1하고 리스트에 저장하고 두번째 로프엔 *2하여 저장해서 가장 높은 값을 출력하면 된다.