[Swift] 2021 KAKAO BLIND RECRUITMENT 순위 검색

Foma's 풀이

 

모든 지원자들은 언어, 직군, 경력, 소울푸드, 점수에 대한 정보를 가지고 있습니다.

 

이 정보를 갖기 위해서 띄어쓰기 기준으로 나누어서 배열에 넣어줍니다. 

 

이렇게 하면 0번째 언어 1번째 직군 2번째 경력 2번째 소울푸드 4번째 점수가 될 것 입니다.

 

이렇게 나누어진 지원자들을 점수를 기준으로 오름차순 정렬해줍니다.

 

그 다음으론 제가 핵심 이라고 생각하는 첫번째입니다. (도저히 모르겠어서 카카오 문제해설을 참고했습니다.....)

 

지원자들의 4가지 정보로 모든 케이스들을 16가지를 미리 만들어버리는 것입니다.

 

예를 들면 자바 백엔드 시니어 피자라면 

 

정보없음

자바

자바 백엔드

자바 시니어

자바 피자

자바 백엔드 시니어

자바 백엔드 피자

자바 시니어 피자

자바 백엔드 시니어 피자

백엔드

백엔드 시니어

백엔드 피자

백엔드 시니어 피자

시니어

시니어 피자

피자

 

가 되겠죠.

 

이런식으로 각 지원자들을 16가지 그룹으로 만들어서 점수들만 따로 저장해줍니다.

 

그 다음 쿼리가 주어졌을때 동일한 그룹의 점수들만 비교해서 카운팅 해줍니다.

 

여기서 제가 핵심 이라고 생각하는 2번째는 이진탐색 입니다.

 

동일한 그룹의 점수들이 아주 많을 땐 효율적으로 이진탐색으로 값들을 비교해서 카운팅해줘야합니다. (안그럼 효율성 다틀림..)

 

마지막으로 쿼리의 모든 조건에 맞는 지원자들의 수를 배열에 담아 반환하면 됩니다.

---

Source Code

 

 

---

틀렸던 케이스들

1차 시도

 

정확성은 모두 맞았지만 효율성에서 다 틀린 코드

 

나름 이 코드를 쓸 때도 4가지 정보로 잘라서 효율적으로 비교했다고 생각했는데..... 

import Foundation

func solution(_ info:[String], _ query:[String]) -> [Int] {

    var counts = [Int]()
    var applicants = [[String]]()
    info.forEach{applicants.append($0.components(separatedBy: " "))}
    let sortedApplicants = applicants.sorted{Int($0[4])! > Int($1[4])!}
    
    for q in query {
        var count = 0
        let split = q.replacingOccurrences(of: "and", with: "").replacingOccurrences(of: "-", with: "").components(separatedBy: " ").filter{$0 != ""}
        var filterApplicant = sortedApplicants
        for (i,s) in split.enumerated() {
            if i == split.count - 1 {
                for applicant in filterApplicant {
                    if Int(applicant[4])! >= Int(String(split.last!))! {
                        count += 1
                    }else {
                        break
                    }
                }
                counts.append(count)
            }else {
                if s == "backend" || s == "frontend" {
                    filterApplicant = filterApplicant.filter{$0[1] == s}
                }else if s == "junior" || s == "senior"  {
                    filterApplicant = filterApplicant.filter{$0[2] == s}
                }else if s == "pizza" || s == "chicken" {
                    filterApplicant = filterApplicant.filter{$0[3] == s}
                }else {
                    filterApplicant = filterApplicant.filter{$0[0] == s}
                }
            }
        }
    }
    
    return counts
}

2차 시도

 

모든 케이스들을 모아서 돌리긴 했지만 이진 탐색을 쓰지 않아 모든 효율성에서 다 틀림.

func solution(_ info:[String], _ query:[String]) -> [Int] {

    var counts = [Int]()
    var applicants = [[String]]()
    info.forEach{applicants.append($0.components(separatedBy: " "))}
    applicants.sort{Int($0[4])! > Int($1[4])!}
    
    var language = String()
    var backOrFront = String()
    var career = String()
    var food = String()
    
    var caseDic = [String:[Int]]()
    
    for applicant in applicants {
        language = applicant[0]
        backOrFront = applicant[1]
        career = applicant[2]
        food = applicant[3]
        let allCases = ["- and - and - and -",
                   "- and - and - and \(food)",
                   "- and - and \(career) and -",
                   "- and \(backOrFront) and - and -",
                   "\(language) and - and - and -",
                   "\(language) and - and - and \(food)",
                   "\(language) and \(backOrFront) and - and -",
                   "\(language) and - and \(career) and -",
                   "- and \(backOrFront) and \(career) and -",
                   "- and \(backOrFront) and - and \(food)",
                   "- and - and \(career) and \(food)",
                   "\(language) and \(backOrFront) and \(career) and -",
                   "\(language) and \(backOrFront) and - and \(food)",
                   "\(language) and - and \(career) and \(food)",
                   "- and \(backOrFront) and \(career) and \(food)",
                   "\(language) and \(backOrFront) and \(career) and \(food)"]
        for i in 0..<allCases.count {
            if caseDic[allCases[i]] != nil {
                caseDic[allCases[i]]!.append(Int(applicant[4])!)
            }else{
                caseDic[allCases[i]] = [Int(applicant[4])!]
            }
        }
    }
    
    for q in query {
        var count = 0
        var split = q.components(separatedBy: " ")
        let score = Int(split.removeLast())!
        let join = String(split.joined(separator: " "))
        if caseDic[join] == nil {
            counts.append(0)
        }else {
            for number in caseDic[join]! {
                if number >= score {
                    count += 1
                }else{
                    break
                }
            }
            counts.append(count)
        }
    }
    
    return counts
}

 

---

Reference

 

코딩테스트 연습 - 순위 검색

2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech developers 문제해설