[Algorithm] 숫자게임

[hwangJi-dev]

💬 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12987

💬 Idea

• 처음엔 문제에 갇혀서 인덱스대로 비교해주려고 순열을 사용해서 일일이 비교해줬음! 그런데 이러니까 최악의 효율성을 마주하게 되었음,,,
• 그래서 순서를 무시하고 내림차순 정렬을 해준 다음에 a를 돌며 b가 이기는 경우에만 b의 인덱스를 증가시켜주는 방식으로 풀이를 변경해주었다!

💬 풀이

import Foundation

func solution(_ a:[Int], _ b:[Int]) -> Int {
    let a = a.sorted(by: >)
    let b = b.sorted(by: >)
    var maxCnt = 0
    var bIndex = 0
    
    for i in a {
        if i < b[bIndex] {
            bIndex += 1
            maxCnt += 1
        }
    }
    
    return maxCnt
}