글 읽기 - {c++}반례찾기가 힘드네요..

kmg1997 1년 전 0

여러가지 시도해봤는데 틀린부분을 잘 모르겠습니다 .

도움 가능할까요?

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
    char S[1000];
    char C1[] = "abcdefghijklmnopqrstuvwxyz";
    char C2[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    cin >> S;

    int temp[100] = { 0};

    for (int i = 0; i < strlen(S); i++)
    {
        for (int j = 0; j < strlen(C1); j++)
            if (S[i] == C1[j])
                temp[j]++;
    }
    
    for (int i = 0; i < strlen(S); i++)
    {
        for (int j = 0; j < strlen(C1); j++)
            if (S[i] == C2[j])
                temp[j]++;
    }

   
    int max = 0;

    for (int k = 0; k < strlen(C1); k++)
    {

        if (temp[max] < temp[k + 1])
        {
            max = k + 1;
        }

    }

    for (int k = 0; k < strlen(C1); k++)
    {
        if (k != max)
        {
            if (temp[max] == temp[k])
            {
                cout << "?";
                break;
            }


        }

       if (k == 25)
            cout << C2[max];


    }

    return 0;
}

hhs2003 1년 전 1

단어의 길이에 문제가 있는 것 같습니다.

adung7 1년 전 1

주어지는 단어의 길이는 1,000,000을 넘지 않는다.

8번째 줄을 수정해주셔야 할거 같고 이와 별개로 시간초과가 나는데 반복문안에 조건을 함수 형태로 넣어두시면 한번 반복할때마다 함수를 실행시켜 조건에 맞는지 확인하게 됩니다.

strlen 함수는 내부적으로 문자열에서 null을 만날때까지 갯수를 세어 반복해주는 함수인데 이를 for문 반복마다 실행하게 되면 굉장히 비효율적으로 동작하게 됩니다.

따라서 문자열 길이를 변수에 저장해두고 반복문에 이용하시면 해결됩니다.

ex) int len = strlen(S);

for(int i = 0; i < len; ++i)

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

문제

문제

출처

ICPC

{c++}반례찾기가 힘드네요..

kmg1997 1년 전 0

hhs2003 1년 전 1

adung7 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말