글 읽기 - 시간초과가 계속 납니다...

qudtnf2006 1년 전 0

cin, cout도 모두 printf, scanf로 바꿨고 시간을 줄이려고 백방 노력을 했지만 계속 시간초과가 납니다...

어디에서 막히길래 시간이 넘어가는 걸까요...? 함수를 inline으로 바꾸면 해결될 일은 아닌 것 같습니다...

#import<ios>
#import<cstring>
class stack
{
    public:
    int A[100100],t;
    stack(void){t=0;}
    int empty(){return !t;}
    void push(int k){t++;A[t]=k;}
    int pop(){if(!t)return -1;t--;return A[t];}
    int size(){return t;}
    int top(){if(!t)return -1;return A[t];}
};
int n,i,j,k;char cmd[10];stack a;
main()
{
    for(scanf("%d",&n);n-i;++i)
    {
        for(j=0;j<10;j++)cmd[i]=0;
        scanf("%s",cmd);
        if(!strcmp(cmd,"push"))scanf("%d",&k),a.push(k);
        if(!strcmp(cmd,"pop"))printf("%d\n",a.pop());
        if(!strcmp(cmd,"size"))printf("%d\n",a.t);
        if(!strcmp(cmd,"empty"))printf("%d\n",!(a.t));
        if(!strcmp(cmd,"top"))printf("%d\n",a.A[a.t]);
    }
}

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

문제

문제

출처

ICPC

시간초과가 계속 납니다...

qudtnf2006 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말