글 읽기 - 단어공부 질문이용

jangmin0907 2년 전 0

문제에 있는 반례는 전부 정상적으로 출력됩니다만.. 계속 4%에서 틀리네요

제가 비트연산 부분을 잘못한건지 최대 구분하는 부분을 잘못한건지 감이 잘 안잡혀서 질문올립니다.

부탁드리는 입장에서 죄송하지만, "이렇게 혹, 저렇게 했으면 구조적으로나, 효율적으로나 더 좋았겠다".

라는 부분이 있으시면 말씀 부탁드려욤.

#include<stdio.h>

//1,000,000 + 1 (Null) 문자열 저장 배열 선언
char s[1000001]; 

int main()
{
    char maxW=0; //최종 출력 단어를 저장할 변수
    char w[26] = {}; //알파벳 저장 변수
    int maxC=0; //최대 개수 저장 변수
    
    scanf("%s", &s); //전역변수 배열에 문자열을 받아옴.
    
    for(int i=0; s[i] != '\0' ; ++i) //문자열이 Null일때까지 반복.
    {
        //s[i] | 32 or 연산을 통해 소문자로 바꾸고 - a 로 a ~ z를 0 부터 저장함.
        ++w[(s[i] | 32) - 'a']; 
    }
    for(int i=0; i<26; ++i)
    {
        if(w[i] > maxC) //w[i] 가 maxC보다 크면 저장함.
        {
            maxC = w[i];
            maxW = i + 'A'; //대문자로 변환
        } 
        else if(w[i] == maxC) //w[i]가 maxC보다 크진 않지만, 크기가 같으면 ?를 저장함
        {
            maxW = '?';
        }
    }
    printf("%c\n", maxW);  //저장된 문자를 출력.
}

limequeen 2년 전 1

저번에도 비슷한 질문이 본 문제에 올라온 것 같은데

어떤 문자든 128개 이상을 input으로 넣으면 잘못된 답을 출력합니다.

입력: aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (a 128개)

출력: ?

정답: A

알파벳 개수를 저장하는 배열 부분을 다시 살펴보시기 바랍니다.

문제 해결에 도움이 되셨으면 좋겠습니다.

jangmin0907 2년 전 1

알파뱃을 저장하는 자료형을 int로 해야 하는 거네요..!

덕분에 풀었습니다. 감사합니당!

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

문제

문제

출처

ICPC

단어공부 질문이용

jangmin0907 2년 전 0

limequeen 2년 전 1

jangmin0907 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말