글 읽기 - 반례 부탁드립니다.

monaco1070 1년 전 0

예제랑 여러 가지 테스트 케이스 넣어봤는데 항상 맞게 나오는데 제출시 틀렸습니다라고하네요... 부탁드립니다

#include <iostream>
#include <string>
using namespace std;


 
int main() {

    int N;
    string a,b;
    bool res = true;
    int alphabet[26] = { 0, };
    int alphabet2[26] = { 0, };
    cin >> N;
    
    while (N--)
    {
         res = true;
        cin >> a >> b;
       
        
        if (a.length() != b.length())
            res = false;

        for (int i = 0; i < a.length(); i++)
        {
            alphabet[a[i] - 'a']++;
            alphabet2[b[i] - 'a']++;
        }
        for (int i = 0; i < 26; i++)
        {
            if (alphabet[i] != alphabet2[i])
            {
                res = false;
                break;
            }
        }
        if (res)
            cout << "possible"<<endl;
        else
            cout << "impossible"<<endl;
       
        for (int i = 0; i < 26; i++)
        {
            alphabet[i] = 0;
            alphabet2[i] = 0;
        }




    }
    
    return 0;

    
}

djm03178 1년 전 0

a의 길이가 b보다 길 때 25번째 줄의 루프를 돌면 28번째 줄에서 b의 길이를 넘어선 곳에 접근하게 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다.

monaco1070 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말