2019 카카오 개발자 겨울 인턴쉽 튜플 Swift

문제 참고

코딩테스트 연습 - 튜플

Foma의 풀이

주어진 s는 {{}} <- 다음 형식으로 되어있습니다.

 

여기서 {...} 가장 바깥 대괄호 안 {...} 숫자들을 구분해내어야 하는데요.

 

먼저 바깥{..}안의 {...}의 숫자는 {...}안 "{"의 갯수로 count상수를 만들어줍니다.

=> let count = s.filter{$0 == "{"}.count

 

{...}를 배열로 바꾸어 담아줄 변수도 만들어줍니다.(count-1만큼 크기를 정해줍니다.)

=> var numbersArray = Array(repeating: [Int](), count: count-1)

 

방법은 먼저 s에서 "{"를 제거해줍니다. ex) "{{2},{2,1},{2,1,3},{2,1,3,4}}" -> "2},2,1},2,1,3},2,1,3,4}}"

=> s.replacingOccurrences(of: "{", with: "")

 

그 다음은 "}"를 기준으로 각각 나누어줍니다. ex) "2",2,1","2,1,3","2,1,3,4"

=> .components(separatedBy: "}")

 

그 다음 for문을 이용해 numbers의 숫자만큼 반복해줍니다.

=>  for i in 0..<numbers.count{...}

그리고 numbers안의 문장들을 ","기준으로 나누어줍니다.

=>  let number = numbers[i].components(separatedBy: ",")

 

그리고 numbers안의 배열들의 문장중 공백이 아니라면 numbersArray의 해당 i자리에 문장을 Int로 형변환시켜 차례로 넣어줍니다.

=> for n in number {

            if n != "" {

                numbersArray[i].append(Int(n)!)

            }

        }

 

여기까지 하게되면 numbersArray엔 [[2], [2, 1], [2, 1, 3], [2, 1, 3, 4]] 이 담기게 됩니다.

이제 이 구분해낸 배열들을 튜플로 바꿔줘야하는데요.

규칙은 배열이 1개부터 numbersArray에 담긴 숫자까지 추가해준 숫자를 제외한 나머지 한개의 숫자를 answer의 자리에 추가시켜줍니다.

ex) 배열이 1개인것 -> [2] answer[0]에 2추가

배열이 2개인것 ->[2,1] answer[1]에 추가된 2를 제외한 숫자 1을 추가

...

하게되면 answer => [2,1,3,4]가 됩니다.

=> for i in 1...numbersArray.count {

        let a = numbersArray.filter{$0.count == i}.first!.filter{!answer.contains($0)}

        answer[i-1] = a.first!

    }

 

 

그리고 마지막으로 answer을 반환시켜줍니다.

=>  return answer

 

전체코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

import Foundation   func solution(_ s:String) -> [Int] {     let count = s.filter{$0 == "{"}.count     var numbersArray = Array(repeating: [Int](), count: count-1)     let numbers = s.replacingOccurrences(of: "{", with: "").components(separatedBy: "}")     var answer = Array(repeating: 0, count: count-1)               for i in 0..<numbers.count{         let number = numbers[i].components(separatedBy: ",")         for n in number {             if n != "" {                 numbersArray[i].append(Int(n)!)             }         }     }     for i in 1...numbersArray.count {         let a = numbersArray.filter{$0.count == i}.first!.filter{!answer.contains($0)}         answer[i-1] = a.first!     }     return answer } Colored by Color Scripter

cs