[swift] 백준 - 2117번: 로프

2217번: 로프

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

n개의 로프가 주어지는데

각각의 로프에는 물건을 들 수 있는 힘이 있고

n개의 로프 중 k개의 로프를 사용해서 물건을 들게 되면

로프가 버틸 수 있는 힘이 n / k 가 됩니다.

 

로프를 몇 개를 사용하든 상관없습니다.

로프를 이용하여 들 수 있는 최대치를 구하는 문제입니다.

 

위처럼 10, 15의 힘을 가진 2개의 로프가 주어졌다면

2개를 다 썼을 시 체약체 로프인 10에 * 2가 되어 20의 힘을 들 수 있게 됩니다.

 

만약 로프를 하나만 사용한다면

각각 10, 15만큼의 물건을 들 수 있기 때문에

2개 다 썼을 때가 가장 최대치 이겠죠

 

만약 10, 15, 33의 3개의 로프가 주어졌다면

최약체 10을 껴서 3줄로 들어도 30이고

(15, 33) 2줄로 들어도 30

33 하나로만 들면 33을 드니

이런 경우는 한 줄로만 드는 게 낫겠죠

 

---

 

나의 풀이

let count = Int(readLine()!)!
let arr = (0..<count).map { _ in Int(readLine()!)! }.sorted()
var max = 0
for i in arr.enumerated() {
   if i.element * (count - i.offset) > max {
       max = i.element * (count - i.offset)
    }
}
print(max)

 

반복문과 인덱스를 활용해 최대치를 구했습니다.