글 읽기 - [C++] 반례 제발 찾아주세요 ㅠㅠ

ldw3097 3년 전 0

제가 계속 테스트 돌리고 버그 찾아봐서 이상 없는거 같은데 틀리다고 합니다.

저번에도 질문글 올렸는데 답변이 없어서 주석도 추가해서 다시 올립니다.

초짜라서 뭐가 문젠지 잘 모르겠습니다 제발 반례나 문제점 하나만 찾아주십쇼 ㅠㅠ

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

int main(){
    string input;
    cin>>input;
    
    for(int i=0; i<input.size(); i++){
        input[i] = toupper(input[i]); //전부 대문자화
    }
    
    map<char, int> map1;
    for(int i=65; i<=90; ++i){ //A~Z
        map1.insert({i, 0} ); 
    }
    
    for(auto iter=begin(input); iter != end(input); ++iter){
        map1.find(*iter)->second++;  //단어 각각의 pair에 개수기록
    }

    char maxL = 63; //가장 많이있는 단어
    char maxV = 0;  //그 단어의 개수
    bool identical = false; //최대개수가 같은게 여러개인지
    for(auto iter=begin(map1); iter != end(map1); ++iter){
        if (maxV < iter->second){
            maxV = iter->second;
            maxL = iter->first;
            identical = false;
        } else if (maxV == iter->second)    
        {
            identical = true;
        }
    }

    if(identical == true) cout << "?" <<endl;
    else{
        cout << maxL <<endl;
        
    }
    return 0;
}

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

정답 : A

출력 : ?

128글자부터 ?를 출력하기 시작합니다

ldw3097 3년 전 0

maxV가 char이라서 숫자범위를 초과해서 그랬군요. 초보적인 실수를 한것같아 부끄럽네요;; 반례 감사합니다!

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

문제

문제

출처

ICPC

[C++] 반례 제발 찾아주세요 ㅠㅠ

ldw3097 3년 전 0

lifedev 3년 전 1

ldw3097 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말