S4 2217. 로프

문제 보기 :  2217번: 로프

---

문제

• 정답률 : 43%

---

작성 코드

k = int(input())
rope = [int(input()) for _ in range(k)]
rope.sort()

weight = 0
for i in range(k):
    standard = rope[i]
    weight = max(weight,standard*(k-i))

print(weight)

---

풀이

쉽게 생각하면 된다.

[10,15]가 있다면, 뒤 무게는 앞 무게를 무조건 감당할 수 있으니 *2배를 해도 된다.

다른 예시로는 [15, 20, 35, 100]를 확인하겠다. 15를 사용하고 싶으면 최대 수용 가능 무게는 60이 될 거고, 20을 사용하고 싶으면 15를 제외하고, 203=60이 될 것이다. 35를 사용하고 싶으면 352=70이 될거고, 100은 단독으로 밖에 들 수 없다.

그래서 정답은 100이다.

이 단계들을 코드로 구현한게 풀이 과정이다.

알고리즘 취준생 코딩 코테문제풀이 코테 코딩테스트 문제풀이 백준 실버1 실버2 실버3 실버4 실버5 골드1 골드2 골드3 골드4 골드5