글 읽기 - 반례가 있을까요?

dldbsgur1 4년 전 0

추가 반례가 있을까요 여러가지를 해봤지만 다 정상적으로 나왔네요..

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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    
    string name;
    cin>>name;
    
    if(name.empty()){
       cout << "I'm Sorry Hansoo";
       return 0;
    }
    
    string str;
    int check =0;
    
    map<char,int> m;
    auto it = m.begin();
    
    for(int i=65;i<=90;i++){
        char c = i;
        
        it = m.find(c);
        int num = it->second;
        
        if(num==0) continue;
        if(num%2==0){
            num/=2;
            while(num){
                str+=c;
                num--;
            }
            it->second/=2;
        }
        else{
            if(check==0){
                str+=c;
                it->second--;
            }
            if(num>1){
                num/=2;
                while(num){
                    str+=c;
                    num--;
                }
                it->second/=2;
            }
            check++;
            if(check>1){
                cout << "I'm Sorry Hansoo";
                return 0;
            }
        }
    }
    for(int i=90;i>=65;i--){
        char c = i;
        
        it = m.find(c);
        int num = it->second;
        
        if(num==0) continue;
        
        while(num){
            str += c;
            num--;
        }
    }
    
    cout << str;
}

nahwasa 4년 전 0

입력을 name에 받으시고 name을 사용을 안하시는걸요?!

dldbsgur1 4년 전 0

핸드폰으로 코드 수정하다보니 빠진것 같네여.. 추가해도 틀리는건 여전하네요..ㅠㅠ

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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    
    string name;
    cin>>name;
    
    if(name.empty()){
       cout << "I'm Sorry Hansoo";
       return 0;
    }
    
    string str;
    int check =0;
    
    map<char,int> m;
    auto it = m.begin();
    
    for(int i=65;i<=90;i++){
        char c = i;
        it = m.insert(it,make_pair(c,0));
        it++;
    }
    
    for(int i=0;i<name.size();i++){
        it = m.find(name[i]);
        it->second++;
    }
     
    for(int i=65;i<=90;i++){
        char c = i;
        
        it = m.find(c);
        int num = it->second;
        
        if(num==0) continue;
        if(num%2==0){
            num/=2;
            while(num){
                str+=c;
                num--;
            }
            it->second/=2;
        }
        else{
            if(check==0){
                str+=c;
                it->second--;
            }
            if(num>1){
                num/=2;
                while(num){
                    str+=c;
                    num--;
                }
                it->second/=2;
            }
            check++;
            if(check>1){
                cout << "I'm Sorry Hansoo";
                return 0;
            }
        }
    }
    for(int i=90;i>=65;i--){
        char c = i;
        
        it = m.find(c);
        int num = it->second;
        
        if(num==0) continue;
        
        while(num){
            str += c;
            num--;
        }
    }
    
    cout << str;
}

nahwasa 4년 전 0

엌.. 저도 일단 함 해봐야겟군요 ㅋㅋㅋ

nahwasa 4년 전 1

반례입니닭!

AABBCCCDD
답 : ABCDCDCBA
출력 : ABCCDDCBA

dldbsgur1 4년 전 1

감사합니다! 풀었어요~

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

문제

문제

출처

ICPC

반례가 있을까요?

dldbsgur1 4년 전 0

nahwasa 4년 전 0

dldbsgur1 4년 전 0

nahwasa 4년 전 0

nahwasa 4년 전 1

dldbsgur1 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말