글 읽기 - 팰린드롬 만들기 반례좀 찾아주실분 ㅠㅠ

qhvlq456 4년 전 0

게시판에 써져있는 반례들 해봣는데 다 되는거 같은데 40퍼에서 틀렷다고 되드라구요 ㅠㅠ

먼가 어중간하게 만들긴한거같은데 문제점좀 가르켜 주시면 감사하겠습니다 고수님들 ㅠㅠ

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<cmath>
#include<stack>

using namespace std;

int main()
{
    std::ios_base::sync_with_stdio(false); 
    std::cin.tie(NULL); 
    std::cout.tie(NULL);

    int chk[26] = {0};
    int odd = 0;
    int sugoiindex;
    bool c = false;    
    string s;    
    cin >> s;     
    for(int i = 0; i < s.size(); i++)
    {
        int idx = s[i] - 65;
        chk[idx]++;
    }
    for(int i = 0; i < 26; i++)
    {
        if(chk[i]%2 == 1) // 홀수 찾기
        {
            odd++;
            sugoiindex = i;
        }
        if(odd >= 2)
        {
            c = true;
            break;
        }
    }
    if(!c)
    {
        string tmp1,tmp2;          
        if(s.size()%2 == 0)
        {
            for(int i = 0; i < 26; i++) // 오림차순
            {
                for(int j = 0; j < chk[i]/2; j++) // 문자열에 저장될 숫자들
                    tmp1 += (i + 65);
            }
            for(int i = 0; i < 26; i++)
            {
                for(int j = 0; j < chk[i]/2; j++)
                    tmp2 += (i + 65);
            }
            reverse(tmp2.begin(),tmp2.end());
            cout << tmp1 << tmp2 << endl;
        }
        else
        {
            for(int i = 0; i < 26; i++) // 오림차순
            {
                for(int j = 0; j < chk[i]/2; j++)
                    tmp1 += (i + 65);
            }
            for(int i = 0; i < 26; i++)
            {
                for(int j = 0; j < chk[i]/2; j++)
                    tmp2 += (i + 65);
            }
            reverse(tmp2.begin(),tmp2.end());
            
            if(*(tmp1.begin()) == (sugoiindex + 65)) // 홀수알파벳이 맨 앞에 있음 두개다 reverse하기
            {
                reverse(tmp1.begin(),tmp1.end());
                reverse(tmp2.begin(),tmp2.end());
            }

            cout << tmp1 << (char)(sugoiindex+65) << tmp2;            
        }
        
    }
    else
        cout <<  "I'm Sorry Hansoo";    
    

    
    
                
}   

qhvlq456 4년 전 0

해결 했습니다 AABBB 가 ABABA 가 되어도 상관없는데

BAAAB가 안되도 되드라고요

밑에 소스 지우고 해결했습니다!!

if(*(tmp1.begin()) == (sugoiindex + 65)) // 홀수알파벳이 맨 앞에 있음 두개다 reverse하기
            {
                reverse(tmp1.begin(),tmp1.end());
                reverse(tmp2.begin(),tmp2.end());
            }

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

문제

문제

출처

ICPC

팰린드롬 만들기 반례좀 찾아주실분 ㅠㅠ

qhvlq456 4년 전 0

qhvlq456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말