글 읽기 - 왜 이렇게 오래걸릴까요

4rray 4년 전 0

어느부분이 실행시간을 길게 만들까 궁금합니다

또한 불필요하게 들어갔다거나 고칠만한 부분 충고해주시면 정말 감사하겠습니다

#include <bits/stdc++.h>

using namespace std;

class Stack{
private:
    int *repos;
    int pos;
public:
    Stack(){
        repos = new int[10001]{0};
        pos = 0;
    }
    ~Stack(){
        delete []repos;
    }
    bool empty(){
        if(this->pos == 0) return true;
        return false;
    }
    int top(){
        if(this->empty()) return -1;
        return this->repos[this->pos];
    }
    void push(int n){
        this->repos[++this->pos] = n;
    }
    int pop(){
        int ret;
        if(this->empty()) return -1;
        ret = this->repos[this->pos];
        this->repos[this->pos--] = 0;
        return ret;
    }
    int size(){
        return pos;
    }
};

int main(){
    Stack *stack = new Stack();
    int N, data;
    string inst;
    cin >> N;
    for (int i = 0; i < N; ++i) {
        cin >> inst;
        if(inst == "push") { cin >> data; stack->push(data);}
        else if(inst == "pop") cout << stack->pop() << "\n";
        else if(inst == "size") cout << stack->size() << "\n";
        else if(inst == "empty") cout << stack->empty() << "\n";
        else if(inst == "top") cout << stack->top() << "\n";
        else cout << "그럴리가 없지";
    }

    return 0;
}

j4bez 4년 전 1

cin, cout 자체가 꽤 느린 친구예요
문제 제한시간이 0.5초라서 충분한 영향을 줄 수 도 있을것 같아여

혹시 main함수 가장 윗 부분에

ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

를 추가해보시겠어용?

시간을 조금 더 줄여줄 수 있을거에요
만약 이것도 안된다면.. printf나 scanf를 사용하셔야 푸실 수 있을겁니당

아래 두 게시글을 한번 읽어보신다면 도움 되실거에요

https://www.acmicpc.net/blog/view/57
https://www.acmicpc.net/blog/view/56

4rray 4년 전 1

아 감사합니다 간만에 푸니까 그걸 까먹고있었네요

djm03178 4년 전 2

cin cout 자체가 그렇게 느리지는 않은데, 이 문제와 같이 입력 - 출력이 번갈아서 나오는 방식이면 매우 느립니다. cin은 기본적으로 cout에 묶여있어서(tie), cin을 사용할 때마다 cout을 flush를 시키도록 되어있기 때문입니다. 그래서 이걸 풀어주는 역할이 cin.tie(NULL); 입니다.

참고로, cout.tie(NULL); 은 아무것도 하지 않는 문장이므로 불필요합니다.

j4bez 4년 전 0

호고곡.. 한 수 배워갑니다

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

문제

문제

출처

ICPC

왜 이렇게 오래걸릴까요

4rray 4년 전 0

j4bez 4년 전 1

4rray 4년 전 1

djm03178 4년 전 2

j4bez 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말