글 읽기 - 틀린곳을 잘모르겠네요

kkw564 8년 전 0

큐 문제를 살짝변형해서 그대로 이용했는데 어디서 틀린걸까요..

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

int main()
{
 int i,j,n,cnt = 0;
 int value;
 int num[10001];
 char input[20];
 

 
 scanf("%d",&n);

 for(i = 0 ; i <= n ; i ++) 
 {   
   scanf("%s",input);
  
   
    if(strcmp(input,"push") == 0)
    {
      scanf("%d",&num[cnt]);
    //  printf("%d %d\n",cnt,num[cnt]);    
      
      cnt++;      
    }     
       
    else if(strcmp(input,"pop") == 0)
    {
      if(num[0] != '\0' && (cnt-1) >= 0)
      {
       printf("%d\n",num[cnt-1]);
       num[cnt-1] = '\0';
      // memmove(num+1,num,sizeof(num));  
       
       cnt--;
      }
      
      else
      printf("-1\n");             
         

       
    }     
       
    else if(strcmp(input,"size") == 0)
    {
     for(j = 0 ; num[j] != '\0' ; j++){}
     printf("%d\n",j);     
    }   
         
    else if(strcmp(input,"empty") == 0 )
    {         
      if(num[0] == '\0')
      printf("1\n");
      
      else
      printf("0\n");      
    }      

    else if(strcmp(input,"top") == 0)
    {
      for(j = 0 ; num[j] != '\0' ; j++){}
      if(num[j-1] != '\0')
      printf("%d\n",num[j-1]);
      
      else
      printf("-1\n");      
    }                       
 }
    return 0;
}

dreammusic23 8년 전 0

여러가지 고치고 주석달았습니당~

#include <stdio.h>
#include <string.h>
#include <memory.h>
 
int main()
{
 int i,j,n,cnt = 0;
 int value;
 int num[10001]={0};//스택초기화
 char input[20]={0};
  
 
  
 scanf("%d",&n);
 
 for(i = 0 ; i < n ; i ++)//i<=n이 아니라 i<n
 {   
   scanf("%s",input);
   
    
    if(strcmp(input,"push") == 0)
    {
      scanf("%d",&num[cnt++]);
    }
    else if(strcmp(input,"pop") == 0)
    {
      if(num[0] != 0 && cnt > 0)//모든 '\0'에서 0으로 바꿨습니다 & cnt-1 >= 0 는 cnt > 0랑 같습니다
      {
       printf("%d\n",num[cnt-1]);
       num[cnt-1] = 0;
       cnt--;
      }
      else
      printf("-1\n");
    }     
        
    else if(strcmp(input,"size") == 0)
    {
     printf("%d\n",cnt);//cnt가 어짜피 크기니까
    }
    else if(strcmp(input,"empty") == 0 )
    {         
      if(cnt == 0)//cnt가 0이면 비어있는 것이니까
      printf("1\n");

      else
      printf("0\n");      
    }      
 
    else if(strcmp(input,"top") == 0)
    {
      if(cnt != 0)//cnt가 0이아니면 차있는 것이므로
      printf("%d\n",num[cnt-1]);
       
      else
      printf("-1\n");      
    }    
    memset(input,0,sizeof(input));//input 초기화
 }
    return 0;
}

kkw564 8년 전 0

그런데 스텍에 0값이들어갈수도있지않나요?

dreammusic23 8년 전 0

그래서 27번째 줄을 if(cnt>0)으로 바꿔서 cnt값으로만 판별하는게 좋을 것 같습니다...

kkw564 8년 전 0

감사합니다

혹시 제가 올린 두번째질문도 한번 봐주실수있나요?

https://www.acmicpc.net/board/view/4795입니다..

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

문제

문제

출처

ICPC

틀린곳을 잘모르겠네요

kkw564 8년 전 0

dreammusic23 8년 전 0

kkw564 8년 전 0

dreammusic23 8년 전 0

kkw564 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말