[BOJ] 백준 2217 로프

태환·2024년 1월 31일
0

Coding Test

목록 보기
29/151
post-custom-banner

📌 [BOJ] 백준 2217 로프

📖 문제

📖 예제

업로드중..

📖 풀이

import sys

N = int(input())
array = []
answer = 0

for _ in range(N):
  array.append(int(sys.stdin.readline()))
array.sort(reverse=True)

cnt = 1
for i in array:
  answer = max(i * cnt, answer)
  cnt += 1

print(answer)

들 수 있는 총 무게 = (가장 약한 로프가 들 수 있는 무게 x 로프 수)
결국 함께 물건을 드는 로프들은 약한 로프에게 맞춰줘야하기 때문에 위의 식이 나온다.
따라서 입력을 내림차순으로 정렬한 후 cnt를 1씩 증가시키면서 입력으로 받는 수에 곱한 뒤 그 중 가장 큰 값을 출력한다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글