[swift] 프로그래머스 - 과일 장수

프로그래머스

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

 

---

 

문제 설명

 

가지고 있는 사과를

m 개수만큼의 사과를 상자에 담아

각각 상자의 최저 점수 사과로 사과상자의 점수를 책정했을 때

최대 이익을 얻을 수 있게 만드시오.

 

---

 

나의 풀이

func solution(_ k:Int, _ m:Int, _ score:[Int]) -> Int {
    var apple = score.sorted(by: < )
    let BoxCount = score.count / m
    var appleBox = Array(repeating: Array(repeating: 0, count: m), count: BoxCount)
    for i in 0..<BoxCount {
        for j in 0..<m {
            appleBox[i][j] = apple.last!
            apple.removeLast()
        }
    }
    return appleBox.map { $0.min()! * m }.reduce(0,+)
}

 

사과들의 점수를 오름차순으로 정렬 하여

작은값 -> 큰값으로 오게 합니다.

 

2차원 배열을 만들어

빈 사과박스들을 준비했고

 

정렬한 배열을 뒤에서부터

빈 사과박스에 나눠 담았습니다.

 

각각의 박스의 최소 가격 * 사과의 갯수를 하고

각각 박스마다의 가격을 모두 더했습니다.

---

 

참고할만한 풀이

func solution(_ k:Int, _ m:Int, _ score:[Int]) -> Int {
    var answer = 0
    var score = score.sorted(by: >)
    var start = m-1
    while start < score.count {
        answer += m*score[start]
        start += m
    }
    return answer
}

 

각각의 사과상자 가격은 최소값만 알아도 되기에

정렬한 후 크기에 맞게

최소값만 빼내어 계산을 해줬습니다.