[swift] 프로그래머스 - 메뉴 리뉴얼

프로그래머스

---

성공 풀이

import Foundation

func solution(_ orders:[String], _ course:[Int]) -> [String] {
    
    var result = [String]()
    
    // 조합 함수
    func combi(_ array: [String], _ n: Int) -> [[String]] {
        var result = [[String]]()
        if array.count < n {return result}
        
        func cycle(_ index: Int, _ now: [String]) {
            if now.count == n {
                result.append(now)
                return
            }
            for i in index..<array.count {
                cycle(i + 1, now + [array[i]])
            }
        }
        cycle(0,[])
        return result
    }
    
    // 조합 출력
    for i in course {
        var sett = Set<String>()
        var arrr = [String]()
        var semiResult = [String]()
        var top = 2
        for j in 0..<orders.count {
            let output = combi(orders[j].map {String($0)}, i).map {$0.sorted().joined()}
            for word in output {
                sett.insert(word)
                arrr.append(word)
            }
        }
        
        for i in sett {
            var count = arrr.filter {$0==i}.count
            if count == top {
                semiResult.append(i)
            } else if count > top {
                semiResult = [i]
                top = count
            }
        }
        semiResult.forEach {result.append($0)}
    }

    return result.sorted()
}

풀이 키워드

- swift로 조합(Combination)코드를 짜야했다. swift는 조합을 지원하는 내장 기능이 없기 때문에 직접 구현해줘야 한다. 아직 재귀함수를 자유자재로 활용하지 못해 코드로 나오기 까지 오래 걸리는데.. 그 시간이 어마어마해서 코테에서는 직접 코드를 짜는게 불가능할 정도다. 재귀함수 문제를 집중적으로 풀어봐야겠다는 필요성을 느낀다.

---