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

풀이

풀이 1

#include <bits/stdc++.h>
using namespace std;

int main (void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
        
    int n;
    string x, y, answer;
    
    cin >> n;
    
    while(n--){
        int sum =0;
        int a[26]={0,}; //알파벳 26개
        cin >> x >>y;
        
        for(auto i:x){
            a[i-'a']++;
        }
        
        for(auto i:y){
            a[i-'a']--;
        }
        
        //a배열에는 possible하면 모두 0이어야 하므로 배열의 합도 0이어야한다. 
        for(int i:a){
            sum +=a[i];
        }
        
        if(sum==0) answer+="Possible\n";
        else answer +="Impossible\n";
    }
    
    cout << answer;
    
    return 0;
}

테스트 케이스 돌리다가 틀렸음 왜...
배열의 합이 0이어야 하는것 맞지 않음?? 왜 계속 테스트케이스에 틀릴까?

!!!만약 1번 인덱스에서 -2가 나오는데 2번 인덱스에서 2가 나오면 sum ==0이 되어버리기 때문에 잘못된 값이 나오게 된다. 그래서 틀린거임!!!

풀이 2

#include <bits/stdc++.h>
using namespace std;

int main (void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
        
    int n;
    string x, y, answer;
    
    cin >> n;
    
    while(n--){
        bool flag =true;
        int a[26]={0,}; //알파벳 26개
        cin >> x >>y;
        
        for(auto i:x){
            a[i-'a']++;
        }
        
        for(auto i:y){
            a[i-'a']--;
        }
        
        for(int i:a){
            if(i!=0) flag = false;
        }
        
        if(flag) answer+="Possible\n";
        else answer +="Impossible\n";
    }
    
    cout << answer;
    
    return 0;
}

a배열에 0이 있는지 여부를 확인하는 flag로 변경했더니 맞았다.