[Swift] 백준 11328번 - Strfry

백준 문제 모음

문제 링크

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

11328번: Strfry

 

문제

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"(가능)으로 나타내시오. (따옴표는 제외하고 출력한다.)

입출력 예시

알고리즘 분류

• 구현
• 문자열

---

문제 풀이

• 비교할 두 문자열을 입력받아 stringValue에 저장한다.
• a부터 z까지 각 알파벳의 개수를 담을 배열 alphabet을 생성한다.
• alphabet 배열에서 (첫 번째 문자열 알파벳의 아스키코드 값 - 97) 번째 요소를 1 증가시킨다.
  • a의 아스키코드가 97이기 때문에, a는 0번째... z는 25번째
• alphabet 배열에서 (두 번째 문자열 알파벳의 아스키코드 값 - 97) 번째 요소를 1 감소시킨다.
  • 첫 번째 문자열과 두 번째 문자열의 알파벳 개수가 같다면 배열의 요소는 0이 된다.
• alphabet의 요소가 0이 아니라면 flag를 false로 바꾼 후 for문을 종료한다.
• flag가 true인 경우에는 Possible을 false인 경우에는 Impossible을 출력한다.

소스코드

var n = Int(readLine()!)!

for _ in 0..<n {
    let stringValue = readLine()!.split(separator: " ").map{String($0)}
    var alphabet = Array(repeating: 0, count: 26)
    var flag = true
    
    for s in stringValue[0]{
        alphabet[Int(exactly: s.asciiValue!)! - 97] += 1
    }
    for s in stringValue[1]{
        alphabet[Int(exactly: s.asciiValue!)! - 97] -= 1
    }
    
    for a in alphabet {
        if a != 0 {
            flag = false
            break
        }
    }
    print(flag ? "Possible" : "Impossible")
}

• 92ms 소요