백준/Greedy
[코딩테스트] 백준 2217번: 로프
ydin
2022. 1. 19. 10:22
-문제: https://www.acmicpc.net/problem/2217
-정답풀이 1:
n=int(input())
s=[]
for _ in range(n):
s.append(int(input()))
s.sort(reverse=True)
for i in range(n):
s[i]=s[i]*(i+1)
print(max(s))
-정답풀이2:
def solution():
ans=0
s.sort(reverse=True)
for i in range(n):
s[i]=s[i]*(i+1)
return max(s)
n=int(input())
s=[]
for _ in range(n):
s.append(int(input()))
print(solution())
-틀린풀이:
- 주어진 중량의 min,max만 생각하는 것이 아니라 인덱스 곱한 값들 중에 max값을 구하는 문제였다