[Swift] 프로그래머스 숫자 짝꿍

 

 

 

처음 접근 방법

제한사항을 보면 X,Y의 길이가 꽤나 긴것처럼 보인다. 하지만 어차피 문자열 계산이기 때문에 길이가 7인 문자열이다.

 

그래서 7**7으로 계산을 했다..

/*
1. X를 기준으로 Y visited[길이 Y] 만들기
2. Y를 반복해서 돌며 같은 숫자가 나오면 visited 여부 확인하고 append
3. 갖고 있는 숫자 없으면 return "-1" 모두 0이면 return "0" 아니면 sort해서 문자열로 변경
*/

 

그리고 코드

import Foundation

func solution(_ X:String, _ Y:String) -> String {
    
    var answer = [String]()
    var x = Array(X).map { String($0) }
    var y = Array(Y).map { String($0) }
    
    var visited = Array(repeating: false, count: y.count)
    for i in 0..<x.count {
        let comp = x[i]
        for j in 0..<y.count{
            if comp == y[j] && visited[j] == false{
                answer.append(comp)
                visited[j] = true
                break
            }
        }
    }
    if answer.isEmpty {
        return "-1"
    }
    let temp = answer.filter { $0 == "0" }
    if temp == answer {
        return "0"
    }
    return answer.sorted(by: >).joined(separator: "")

}

시간초과가 났다...제일 시간을 많이 요구하는 이중 for문은 좋은 해결방안이 아니라는 것을 알 수 있다.

 

다른 접근 방법

/*
1. 0~9을 인덱스로 하는 배열을 만들어 X,Y에서 등장하는 숫자의 갯수 count
2. while문 돌려서 같은 숫자를 갖고 있다면 append하고, 갖고 있는 숫자-=1 해주기
3. 갖고 있는 숫자 없으면 return "-1" 모두 0이면 return "0" 아니면 sort해서 문자열로 변경
*/

0~9까지 숫자의 갯수를 담고 있는 배열을 X,Y 각각 만들자!!

그 배열에 0~9숫자를 몇 개 가지고 있는지 기록해두고 비교하는 방식이다.

 

통과 코드

import Foundation

func solution(_ X:String, _ Y:String) -> String {
    
    var answer = [String]()
    var x = Array(repeating: 0, count: 10)
    var y = Array(repeating: 0, count: 10)
    
    var x_arr = Array(X).map { String($0) }.map { Int($0)! }
    var y_arr = Array(Y).map { String($0) }.map { Int($0)! }
    
    for i in x_arr {
        x[i] += 1
    }
    for i in y_arr {
        y[i] += 1
    }
    
    var idx = 0
    while idx <= 9{
        if x[idx] > 0 && y[idx] > 0 {
            x[idx]-=1
            y[idx]-=1
            answer.append(String(idx))
        }
        else{
            idx+=1
        }
    }
    
    if answer.isEmpty {
        return "-1"
    }
    let temp = answer.filter { $0 == "0" }
    if temp == answer {
        return "0"
    }
    return answer.sorted(by: >).joined(separator: "")

}

 

---

1단계 문제인데 +3점이나 주는거보니 꽤나 까다로운거 ㅇㅈ?