[Swift Algorithm] Strfry BOJ #11328

문제 설명

C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매우 중요하기 때문에, C 표준 라이브러리는 문자열을 다루는 데에 매우 유용한 함수들을 제공하고 있다 : 그들 중에는 strcpy, strcmp, strtol, strtok, strlen, strcat 가 있다.

하지만, 잘 알려져 있지 않으며, 잘 사용되지도 않는 함수가 하나 있다 : strfry 함수다. strfry 함수는 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어낸다. (역자 주 : 여기에서 입력된 문자열과 새로 재배열된 문자열이 다를 필요는 없다.)

두 개의 문자열에 대해, 2번째 문자열이 1번째 문자열에 strfry 함수를 적용하여 얻어질 수 있는지 판단하라.

 

입력

입력의 첫 번째 줄은 테스트 케이스의 수 0 < N < 1001 이다.

각각의 테스트 케이스는 하나의 줄에 영어 소문자들로만 이루어진 두 개의 문자열이 한 개의 공백으로 구분되어 주어진다. 각각의 문자열의 길이는 최대 1000 이다.

 

출력

각각의 테스트 케이스에 대해, 2번째 문자열이 1번째 문자열에 strfry 함수를 적용하여 얻어질 수 있는지의 여부를 "Impossible"(불가능) 또는 "Possible"(가능)으로 나타내시오. (따옴표는 제외하고 출력한다.)

 

입출력 예제

입력

4
a a
ab ba
ring gnir
newt twan

출력

Possible
Possible
Possible
Impossible

 

내 문제 풀이

import Foundation

var num = Int(readLine()!)!

for _ in 0..<num {
    print(solution(readLine()!))
}

func solution(_ str: String) -> String {
    var arr = str.components(separatedBy: " ")
    
    for i in arr[1] {
        var n1 = 0
        var n2 = 0
        
        for j in arr[0] {
            if i == j { n1 += 1 }
        }
        for j in arr[1] {
            if i == j { n2 += 1  }
        }
        
        if n1 != n2 { return "Impossible" }
        else {
            arr[0] = arr[0].filter({$0 != i})
            arr[1] = arr[1].filter({$0 != i})
        }
    }
    
    return "Possible"
}

• 한 줄씩 입력 받고, solution 함수를 호출해주는 식으로 구성했다.
• solution 함수에서는 문자열을 입력받고 공백을 기준으로 나눠 배열로 생성했다.
• 한 줄로 입력된 두 가지 문자열 중 두 번째인 arr[1]에 해당하는 문자열을 기준으로 for문을 돌렸다.
• arr[1] 문자열의 첫 번째 글자부터 arr[0]에서의 해당 글자와
  arr[1]에서의 해당 글자 개수를 각각 세어 비교했고, 
  각 문자열에서 해당 글자의 개수가 같지 않을 경우 바로 Impossible을 출력하도록 했다.
  같을 경우엔 해당 문자는 filter를 사용해 각 문자열에서 제외시켜주었다.

 

💡 피드백

• 생각보다 예외가 많은 문제인듯 하다.
• 쉽게 생각하고 빠르게 코드를 작성했다가, 틀릴 때마다 새로운 예외가 생각나서 계속 수정했다.

 

---

 

문제

https://www.acmicpc.net/problem/11328