[백준 2822] 점수 계산 (Swift)

2822번: 점수 계산

• 주어진 점수 중에서 가장 높은 점수 5개의 합과, 그 5개의 인덱스를 구하는 문제
• 반복문으로 해결했다.
• 가장 높은 점수는 max() 를 활용했다.
  • 다른 채점결과를 보니 처음부터 입력된 점수 배열을 내림차순으로 정렬한 뒤 앞5개를 뽑아 계산하는 방법도 있었다. 그게 더 점수가 높게 나왔다🤔 이 방법도 생각하긴 했지만 인덱스 처리가 어려울 것 같았는데, 다른 사람들은 (인덱스, 점수) 튜플을 만들어 활용하더라!

풀이1 : max() 활용

var scoreArr: [Int] = []
var sum = 0
var sumArr: [Int] = []
(1...8).forEach { _ in
    scoreArr.append(Int(readLine()!)!)
}
(1...5).forEach { _ in
    let max = scoreArr.max()!
    let maxIndex = scoreArr.firstIndex(of: max)!
    sum += max
    sumArr.append(maxIndex)
    scoreArr[maxIndex] = 0
}
sumArr.sort()
print(sum)
sumArr.indices.forEach { index in
    print(sumArr[index] + 1, terminator: " ")
}

풀이2 : sort(by:) 활용

• 튜플을 sort할 때는 정렬을 어떻게 할지 직접 구현해주어야 한다.
• 참고 : https://developer.apple.com/documentation/swift/array/sort(by:)

var scoreArr: [(score: Int, index: Int)] = []
var sum = 0
var sumArr: [Int] = []
(1...8).forEach { i in
    scoreArr.append((score: Int(readLine()!)!, index: i))
}
scoreArr.sort { before, after in
    before.score > after.score // 방향이 중요..
}
(0..<5).forEach { i in
    sum += scoreArr[i].score
    sumArr.append(scoreArr[i].index)
}
sumArr.sort()
print(sum)
sumArr.indices.forEach { index in
    print(sumArr[index], terminator: " ")
}