글 읽기 - [2562번 C++ 질문] 왜 시간초과가 날까요...

hoya2080 4년 전 0

제가 직접 코드를 짜고 테스트해보았을 때 아무 이상이 없었습니다. 그런데 모두 똑같은 수가 들어오면 이상한 값이 나와서 그것을 수정하고 다시 제출했는데도 계속 시간초과가 났습니다. 넣었을 때 시간초과가 걸릴만한 반례나 오류점을 찾아주시면 정말 감사하겠습니다!!

#include <bits/stdc++.h>

using namespace std;

int a[9];

int main()
{
    int i,ans=0,ch=0;
    for(i=1;i<=9;i++)
    {
        scanf("%d",&a[i]);
        ans=max(ans,a[i]);
    }
    for(i=1;i<=9;i++)
    {
        if(a[i]==a[i+1])
            ch++;
    }
    if(ch==8)
    {
        printf("%d\n1",a[1]);
        return 0;
    }
    printf("%d\n",ans);
    for(i=1;i<=9;i++)
    {
        if(a[i]==ans)
        {
            printf("%d",i);
        }
    }
    return 0;
}

peter0708 4년 전 0

배열의 크기가 9인데 인덱스 9에 접근하고 계세요. 배열의 크기를 1만 늘려줘도 통과됩니다.

hoya2080 4년 전 0

감사합니다!!!!!!!!!!!

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

문제

문제

출처

ICPC

[2562번 C++ 질문] 왜 시간초과가 날까요...

hoya2080 4년 전 0

peter0708 4년 전 0

hoya2080 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말