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

alex1221 4년 전 0

제가 잘못생각하는게 어디 부분일까요??

#include <bits/stdc++.h>
#define ull unsigned long long int
using namespace std;

int num,arr1[27]={ },coun=0,arr2[27]={ },difcoun=0;
queue<string> s;
string alp="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int tempval[1000]={ },tempval2;

void check(string x);

int main()
{
    string temp;
    cin>>num;
    for(int i=1;i<=num;i++)
    {
        cin>>temp;
        s.push(temp);

    }
    string special=s.front();
    s.pop();
    for(int k=0;k<special.length();k++)
    {
        for(int k1=1;k1<=26;k1++)
        {
            if(special[k]==alp[k1-1])
            {
                arr1[k1-1]+=1;
            }
        }

    }


    for(int d=1;d<=num-1;d++)
    {
        temp=s.front();

        check(temp);
        s.pop();
    }

    cout<<coun;

    return 0;
}

void check(string x)
{
    difcoun=0;
    int temp=1;
    for(int k=0;k<x.length();k++)
    {
        for(int k1=1;k1<=26;k1++)
        {
            if(x[k]==alp[k1-1])
            {
                arr2[k1-1]+=1;
            }
        }

    }

    for(int vv=0;vv<27;vv++)
    {
        if(arr1[vv] != arr2[vv])
        {
            difcoun+=1;
            tempval[temp]=abs(arr1[vv]-arr2[vv]);
            //cout<<tempval[temp]<<endl;
            temp++;

            //cout<<vv<<endl;;
        }

    }

    for(int hello=1;hello<27;hello++)
    {
        arr2[hello]=0;
    }
    if(difcoun ==1 || difcoun==0)
    {
        coun+=1;
        //cout<<x<<endl;
    }
    int tempcoun=0;
    if(difcoun==2)
    {
        for(int vv=1;vv<=500;vv++)
        {
            if(tempval[vv]==1)
            {
                tempcoun+=1;
            }
        }
        if(tempcoun==2)
            coun+=1;
    }


}

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

문제

문제

출처

ICPC

반례 부탁드립니다

alex1221 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말