글 읽기 - C언어 시간초과 질문드립니다..!

khj0426 2년 전 0

스택을 이용해서 스택의 top값과 배열 값을 비교해서 배열값이 크다면 Pop을 하면서 top값이 배열값보다 크거나 같을 때까지 비교하는 식으로 짰는데

시간초과가 뜨네요/.. 혹시 어느 부분에서 시간초과가 뜨는지 궁금합니다

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define True 1
#define False 0
 
typedef struct _CSTACK{
    int arr[500001];
    int topindex;
}cSTACK;
 
typedef cSTACK Stack;
 
void Stackinit(Stack *pstack){
    pstack->topindex = 0;
}
 
int Empty(Stack *pstack){
    if(pstack->topindex == 0){
        return True;
    }
    else{
        return False;
    }
}
 
void Push(Stack *pstack,int data){
    pstack->topindex = pstack->topindex + 1;
    pstack->arr[pstack->topindex] = data;
}
 
void Pop(Stack *pstack){
    pstack->topindex = pstack->topindex - 1;
    pstack->count = pstack->count + 1;
 
}
 
int Top(Stack *pstack){
    return pstack->arr[pstack->topindex];
}
 
void Stack_Print(Stack *pstack){
   for(int i = 1;i<pstack->topindex+1;i++){
       printf("%d",pstack->arr[i]);
   }
}
 
int main(void){
    int arr[500000];
    char String[500000];
    int n;
    int k;
    scanf("%d %d",&n,&k);
    scanf("%s",String);
    Stack stack;
    Stackinit(&stack);
 int idx = 0;
 
    for(int i = 0;i<strlen(String);i++){
        arr[i] = String[i] - 48; //String to Int
        idx++;
    }
 
 
   for(int i = 0;i<idx;i++){
       if(Empty(&stack)){ 
           Push(&stack,arr[i]);
       }
       else{
           if(arr[i] > Top(&stack) && k > 0){ 
            while(1){ 
                   Pop(&stack);
                   k=k-1;
                   if(Top(&stack) >= arr[i] || k == 0 ||Empty(&stack))
                       break;
                   }
                 Push(&stack,arr[i]);
               }
             else if(arr[i] <= Top(&stack)){
               Push(&stack,arr[i]);
           }
           else{
                   Push(&stack,arr[i]);
               }
          }

       }
        Stack_Print(&stack);
   }
 

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

문제

문제

출처

ICPC

C언어 시간초과 질문드립니다..!

khj0426 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말