성격유형 검사하기 - 프로그래머스(Swift)

성격유형 검사하기 - 프로그래머스(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

딕셔너리로 카운트를 저장하고 개수에 따라 문자열을 만드는 문제이다.

성격유형은 지표당 두 가지 유형 중 하나이므로 각각 지표에 대해 배열을 만든후 sort했는데 해시값 딕셔너리 접근 * sort 시간복잡도가 꽤 많이 나와서 그런지 20개 테스트케이스 중 1개가 실패했다.

 

그래서 sort하는 것이 아닌 단순 비교를 해서 문자열을 만들었다.

 

import Foundation

func solution(_ survey:[String], _ choices:[Int]) -> String {
    
    var dic = ["R": 0, "T": 0, "C": 0, "F": 0, "J": 0, "M": 0, "A": 0, "N": 0]
    var idx = 0
    
    for sur in survey {
        switch choices[idx] {
            case 1:
            dic[String(sur[sur.startIndex])]! += 3
            case 2:
            dic[String(sur[sur.startIndex])]! += 2
            case 3:
            dic[String(sur[sur.startIndex])]! += 1
            case 5:
            dic[String(sur[sur.index(after: sur.startIndex)])]! += 1
            case 6:
            dic[String(sur[sur.index(after: sur.startIndex)])]! += 2
            case 7:
            dic[String(sur[sur.index(after: sur.startIndex)])]! += 3
            default:
            break
        }
        idx += 1
    }
    
    let RT = dic["R"]! >= dic["T"]! ? "R" : "T"
    let CF = dic["C"]! >= dic["F"]! ? "C" : "F"
    let JM = dic["J"]! >= dic["M"]! ? "J" : "M"
    let AN = dic["A"]! >= dic["N"]! ? "A" : "N"
    return RT+CF+JM+AN
}

 

 

 

 다른 사람의 풀이

 

String을 Array로 바꾸면 [Character]로 되는데 이것을 간과하고 문자열 인덱스로 풀었었다.

문제 조건이 1, 2, 3일때 3점, 2점, 1점을 주고 5, 6, 7일때 1점, 2점, 3점 주는 것을보고 중심인 4를 기준으로 각각 1점, 2점, 3점이 차이나는 것을 알고 abs로직을 이용하는 것이 올바른 접근이었다. (난 switch로 모든 경우를 탐색함)

 

마지막으로 딕셔너리의 값 두개를 비교할 때는 Sort할 필요없이 간단히 조건을 주고 문자열을 리턴하는 방법도 평소 숙지해놔야겠다. (같다를 표현함으로써 사전순으로 표현할 수 있게 됨)

 

import Foundation

func solution(_ survey:[String], _ choices:[Int]) -> String {
    
    var dic: [Character: Int] = ["R": 0, "T": 0, "C": 0, "F": 0, "J": 0, "M": 0, "A": 0, "N": 0]
    
    for i in 0..<survey.count {
        let chars: [Character] = Array(survey[i])
        if choices[i] < 4 {
            dic[chars[0]]! += abs(4 - choices[i])
        } else {
            dic[chars[1]]! += abs(4 - choices[i])
        }
    }
    let rt = dic["R"]! >= dic["T"]! ? "R" : "T"
    let cf = dic["C"]! >= dic["F"]! ? "C" : "F"
    let jm = dic["J"]! >= dic["M"]! ? "J" : "M"
    let an = dic["A"]! >= dic["N"]! ? "A" : "N"
    return rt+cf+jm+an
 }