<Greedy> 백준 2217번. 로프

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

2217번: 로프

문제를 이해하지 못해 문제 해설을 찾아봤다..ㅋ

이걸 보고 이해했다..난 바보멍충이..

자 이제 다시 풀어보쟝 ㅋ

근데 왜 이게 그리디지?

 

내 코드 :

n = int(input())
lst = []
res = []
for _ in range(n):
  lst.append(int(input()))

lst.sort()
for i in range(n):
   res.append((lst[i] * (n-i)))
  
res.sort(reverse=True)
print(res[0])

내 코드다. 정답이긴 한데, 시간과 공간을 너무 잡아먹을 코드다.....

메모리ㅠㅅㅠ