[백준] 로프 2217번

문제 링크

import sys

def solution(lst):
    lst.sort()
    length = len(lst)
    max_w = 0
    for index, rope in enumerate(lst):
        w = rope *(length-index)
        lst[index] = w
    lst = sorted(lst)
    return lst[-1]

limit = int(sys.stdin.readline())
lst = [0] * limit
for index in range(limit):
    lst[index]= (int(sys.stdin.readline()))

print(solution(lst)) 

문제에서 입력에 대하여 sys.stdin.readlint()을 사용하였을 때와

input()을 사용하였을 때 속도의 차이가 현저하게 났던 문제였다.

동일한 코드로
input으로 코드 실행 시 최대 3900ms 가 발생하였고

readlint의 경우는 160ms 이었다.

문제의 지문이 이해가 가지 않아 문제 내용 이해를 위해

참고 다른 블로그글의 문제 풀이를 읽고 문제를 풀 수 있었다.