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

 

   예제   

 

 

---

   코드   

#include <bits/stdc++.h>

using namespace std;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n;
	cin >> n;
    
    while(n--){
        int tmp[26] = {};
        string s1, s2;
        cin >> s1 >> s2;

		for (auto c : s1) tmp[c - 'a']++;
		for (auto c : s2) tmp[c - 'a']--;

        bool isPossible = true;
		for (int i : tmp) if(i != 0) isPossible = false;
		   
        if(isPossible) cout << "Possible\n";
        else cout << "Impossible\n";
    }
}

변수 s1, s2에 비교할 문자열을 각각 입력받는다.

그리고 반복문에서 첫 번째 문자열 s1을 돌면서 각 알파벳의 빈도수를 저장한다.

만약 s1이 abbc라면 tmp[0] = 1, tmp[1] = 2, tmp[2] = 1 이 되고 나머지는 0의 값을 갖는다.

 

똑같이 두 번째 문자열 s2를 돌면서 각 알파벳의 빈도수만큼 tmp[해당알파벳 - 'a']에서 빼준다.

만약 두 문자열의 알파벳 빈도수가 전부 같다면 마지막에 tmp[0]~tmp[25]값은 모두 0이 되어있을 것이다.

(나는 뺄 생각을 하지 못해서 tmp1, tmp2 배열 두 개를 선언했었다.)

 

배열 tmp를 돌았을 때 모든 알파벳의 빈도수가 0임을 확인하면 Possible을, 하나라도 다른 값이 있다면 Impossible을 출력한다.

 

문제 출처: 11328번: Strfry (acmicpc.net)

11328번: Strfry