[백준] #11328: Strfry

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

11328번: Strfry

분류

구현(implementation), 문자열(string)

문제 설명

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 <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {

	int n, arr[1001] = {};

	cin >> n;
	for (int i = 0; i < n; i++) {
		string s, k;
		cin >> s >> k;

		sort(s.begin(), s.end());
		sort(k.begin(), k.end());

		if (s == k) arr[i] = 1;
	}
	
	for (int i = 0; i < n; i++) {
		if (arr[i] == 1) cout << "Possible" << "\n";
		else cout << "Impossible" << "\n";
	}

	return 0;

}

 

---

strfry 함수를 사용해 같은 문자열이 나오게하려면, 결국 입력받는 두 문자열의 알파벳이 같으면 된다

우선 가능한지 불가능한지 담을 배열을 먼저 0 (=false)로 선언해주고,
각각 문자열을 입력받은 후 sort 함수를 통해서 오름차순으로 정렬해준다
(sort 함수는 숫자 뿐 아니라 문자열도 정렬할 수 있다)

정렬한 두 문자열이 일치한다면 strfry 함수를 사용해 같은 문자열이 나올 수 있는 것이므로 arr[i]를 1(=true)로 바꾸어준다.
불가능하다면 그대로 0으로 냅둔다

그 후 배열이 1이면 Possible, 0이면 Impossible 만 출력해주면 된다