2217

날짜 : 2022. 10. 20

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline())
nums = []
res = 0

for _ in range(n):
    nums.append(int(sys.stdin.readline()))
nums.sort()

for i in range(n):
    temp = nums[i] * (n - i)
    res = max(temp, res)
    
print(res)

 

 

알게된 점

- 단순 최솟값 * n을 적용해서 문제를 풀이했지만 틀렸다.

- 무조건 모든 로프를 사용하지는 않아도 된다고 문제에 나왔기 때문에 소거하는 방식으로 문제를 풀이했다.

- 마지막 for문의 range에서 (n // 2) + 1로 해서 틀렸다고 나왔다가 단순 n으로 변경했더니 바로 정답으로 나왔다.

- 이유는... 잘 모르겠다 ^^;;

 

 

참고 사이트

-