글 읽기 - 시간초과가 뜨는데 왜 뜨는지를 잘 모르겠습니다,,,

nays111 3년 전 0

고수님들 한번 확인해주시면 감사하겠습니다,,

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <stack>
#include <queue>
#include <map>
#include <functional>
using namespace std;


int main(){
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);
    string str;
    cin>>str;

    stack<char> st;
    string answer = "";
    for(int i=0;i<str.size();i++){
        if(str[i]==')'){
            string pattern="";
            while(st.top()!='(' && !st.empty()){
                pattern = st.top()+pattern;
                st.pop();
            }
            st.pop();//'(' 제거
            string temp="";
            for(int j=0;j<(st.top()-'0');j++){
                temp = temp + pattern;//패턴 k번
            }
            st.pop();
            for(int j=0;j<temp.size();j++){
                st.push(temp[j]);
            }
        }else{
            st.push(str[i]);
        }
    }
    cout<<st.size();
    
    return 0;
}

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

문제

문제

출처

ICPC

시간초과가 뜨는데 왜 뜨는지를 잘 모르겠습니다,,,

nays111 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말