글 읽기 - 1157번 문제 반례를 찾지 못해 질문드립니다

dukgukim 5년 전 0

질문 게시판을 다 읽어봤는데도 틀렸습니다 라고 나오는 이유를 못찾겠습니다 흑흑

문자열을 받아 알파벳 개수를 배열에 저장하는 부분은 문제가 없는 것 같은데,

최대값을 동점을 계산하는 부분에서 반례를 못찾겠습니다

도와주세요!!

#include 
#include

using namespace std;

int main() {

    int alpha[26]; // 알파벳의 개수를 세어 저장하는 배열
    fill_n(alpha, 26, 0); // 26개의 alpha 배열을 0으로 초기화

    //////////////////// 문자열을 받아 개수를 세어 배열에 저장/////////////

    string str;

    cin >> str; // 입력값은 알파벳 대소문자만 들어옴

    for (int i = 0; i < str.size(); i++) {
         for (int j = 0; j < 26; j++) {
              if (str[i] == 'a' + j || str[i] == 'A'+j) { // 대, 소문자를 구분하지 않고 세어서 저장
               alpha[j]++;
             }
         }
    }

    /////////////////////최댓값을 찾는 부분////////////////////
    
    int max = -1; // index로 사용

    // max 값을 찾기
    for (int i = 0; i < 26; i++) {
         if (alpha[max] < alpha[i]) { 
              max = i;
         }
    }    

    // 최대값이 동점인 경우를 찾기
    bool isEqual = false;
    for (int i = 0; i < 26; i++) {
        if (max != i && alpha[max] == alpha[i]) { // 인덱스가 서로 다른데, 최대값이 존재하는경우
            isEqual = true;
            break;
        }
    }

    // 결과를 출력
    if (isEqual == false){
        cout << (char)('A' + max); 
    }
    else // 동점이 있는경우
        cout << '?';

    return 0;
}

djm03178 5년 전 1

max가 -1인 상태에서 31번째 줄의 검사는 과연 안전한 검사일까요?

dukgukim 5년 전 0

헉 감사합니다 !!!!!

배열 원소의 참조는 항상 햇갈리네요 @_@

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

문제

문제

출처

ICPC

1157번 문제 반례를 찾지 못해 질문드립니다

dukgukim 5년 전 0

djm03178 5년 전 1

dukgukim 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말