글 읽기 - 시간 줄이는 방법을 알고 싶습니다!

sy1210 4년 전 0

정답 처리는 됐지만 시간이 오래 걸려서요..

어느 부분이 시간을 오래 걸리게 만드는지 알고 싶습니다!

#include <stdio.h>
#include <string.h>

int stack[10000], topp=-1;

int push() {
    scanf("%d", &stack[++topp]);
    return 0;
}
int empty() {
    if (topp == -1) {
        return 1;
    }
    else {
        return 0;
    }
}
int pop() {
    if (empty() == 0) {
        return stack[topp--];
    }
    else {
        return -1;
    }
}
int size() {
    if (topp != -1) {
        return topp+1;
    }
    else {
        return 0;
    }
}
int top() {
    if (topp != -1) {
        return stack[topp];
    }
    else {
        return -1;
    }
}
int main(){
    int num, i, item;
    char order[6];
    scanf("%d", &num);
    for (i=0;i<num;i++) {
        scanf("%s",&order);
        if (strcmp(order,"push") == 0) {
            push();
        }
        else if (strcmp(order,"pop") == 0) {
            item = pop();
            printf("%d\n", item);
        }
        else if (strcmp(order,"size") == 0) {
            item = size();
            printf("%d\n", item);
        }
        else if (strcmp(order,"empty") == 0) {
            item = empty();
            printf("%d\n", item);
        }
        else if (strcmp(order,"top") == 0) {
            item = top();
            printf("%d\n", item);
        }
        else {
            printf("다시 입력해주세요.");
            i--;
        }
    }
   return 0;
}

djm03178 4년 전 1

별로 오래 안 걸린 것 같습니다. 2ms를 기준으로 0ms와 4ms의 표기가 갈리는 것이기 때문에 실제로는 0ms와 거의 아무런 차이가 없을 수도 있습니다.

굳이 여기서 속도를 높이고자 한다면 strcmp대신 구분할 필요가 있는 글자만 비교한다거나, 함수 호출을 하지 않고 전부 main 안에 때려박는다거나, scanf 대신 fread 를 써서 빠르게 입력을 받는다거나 할 수 있지만 별로 중요한 부분이 아닙니다.

sy1210 4년 전 0

그렇군요!! 답변해주셔서 감사합니다!

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

문제

문제

출처

ICPC

시간 줄이는 방법을 알고 싶습니다!

sy1210 4년 전 0

djm03178 4년 전 1

sy1210 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말