(Python)백준 코딩테스트 연습 - 로프(2217)

1. 문제

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

2217번: 로프

2. 풀이

import sys
input = sys.stdin.readline

# n : 줄의 개수
n = int(input())

# n_l : 줄 리스트
n_l = [int(input()) for i in range(n)]

n_l.sort()
# max_w : 최대 중량
max_w = 0
for i, v in enumerate(n_l):
#     print(v * (n-i))
    max_w = max(max_w, v * (n-i))
print(max_w)

3. 후기

 - 로프 문제는 입력받은 줄의 중량들을 정렬하여 그 길이보다 큰 길이는 해당 중량을 다 버티므로 자신보다 큰 중량을 버티는 줄 수를 모두 곱하는 방식으로 해결했다. 실버4의 문제는 어느 정도 난이도가 있을거라 생각했는데 해당 문제는 쉬운 편이였던것 같다.