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

[BOJ/백준] 11047. 동전 (Python)

Problem

무게를 개수만큼 균등하여 최대한의 로프 무게를 측정할수 있는 문제.

Solution

배열을 정렬하여 해당값* 해당값보다 큰 idx개수로 비교하여 계산

코드설명

1)로프 무게 정렬
2)로프 무게 value* 그거보다 큰 로프(전체개수-해당 로프개수)
3)2)의 값들을 모두 비교후 최대값 산출

Python Code

import sys

N=int(sys.stdin.readline())
arrList=[]
for _ in range(N):
    tmp=int(sys.stdin.readline())
    arrList.append(tmp)
arrList.sort()
result=-1

for i in range(0,len(arrList)):
    tmp=arrList[i]
    length=len(arrList)-i
    value=tmp*length
    result=max(result,value)
print(result)

print(cnt)