글 읽기 - 반례좀 찾아주세요...

lg970325 7년 전 0

왜 틀렸는지 모르겠네요...

반례좀 찾아주세요..

#include<stdio.h>
#include<stdlib.h>

struct node
{
    struct node* next;
    int data;
};
struct node* top=NULL;

struct node* push(struct node *arr,int k);
struct node* pop(struct node* arr);
int howmuch(struct node* arr);

int count=0;

int main(void)
{
    int n,i,k;
    scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&k);
        if(k!=0)
            top=push(top,k);
        else
            top=pop(top);
    }
    
    printf("%d",howmuch(top));
    
    return 0;
}

struct node* push(struct node* arr,int k)
{
    if(arr==NULL)
    {
        struct node* temp=(struct node*)malloc(sizeof(struct node));
        (*temp).data=k;
        (*temp).next=NULL;
        arr=temp;
    }
    else
    {
        struct node* temp=(struct node*)malloc(sizeof(struct node));
        (*temp).data=k;
        (*temp).next=arr;
        arr=temp;
    }
    
    return arr;
}

struct node* pop(struct node* arr)
{
    if(arr==NULL)
        return arr;
    
    else
    {
        if((*arr).next==NULL)
        {
            struct node* temp=arr;
            free(temp);
            arr=NULL;
        }
        else
        {
            struct node* temp=arr;
            free(temp);
            arr=(*arr).next;
        }
    }
    return arr;
}

int howmuch(struct node* arr)
{
    if(arr!=NULL)
    {
        count+=(*arr).data;
        howmuch((*arr).next);
    }
    
    return count;
}

pichulia 7년 전 0

100000

1000000

1000000
1000000

...

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

문제

문제

출처

ICPC

반례좀 찾아주세요...

lg970325 7년 전 0

pichulia 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말