글 읽기 - 반례 부탁드립니다.

(追記) (追記ここまで)

반례 부탁드립니다.

10828번 - 스택

kimhylo 10달 전 0

게시판에 있는 반례들과 반례 사이트도 전부 돌려봤는데 추가적인 반례를 못 찾겠습니다.

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>
typedef struct StackNode {
 int data;
 struct StackNode* link;
} StackNode;
typedef struct {
 StackNode* top;
 int size;
} LinkedStackType;
// 초기화 함수
void init(LinkedStackType* s)
{
 s->top = NULL;
 s->size = 0;
}
// 공백 상태 검출 함수
int is_empty(LinkedStackType* s)
{
 if (s->size == 0) {
 return 1;
 }
 else {
 return 0;
 }
}
// 삽입 함수
void push(LinkedStackType* s, int item)
{
 StackNode* temp = (StackNode*)malloc(sizeof(StackNode));
 if (temp != NULL) //NULL포인터 역참조 경고 예외처리
 {
 temp->data = item;
 temp->link = s->top;
 s->top = temp;
 s->size++;
 }
}
// 삭제 함수
int pop(LinkedStackType* s)
{
 if (s->size == 0) {
 return -1;
 }
 else {
 StackNode* temp = s->top;
 char data = temp->data;
 s->top = s->top->link;
 free(temp);
 s->size--;
 return data;
 }
}
//피크 함수
int peek(LinkedStackType* s)
{
 if (s->size == 0) {
 return -1;
 }
 else {
 return s->top->data;
 }
}
int size(LinkedStackType* s)
{
 return s->size;
}
int main() {
 LinkedStackType s;
 init(&s);
 int k, n;
 char x[10];
 scanf("%d",&k);
 for (int i = 0; i < k; i++) {
 scanf("%s",x);
 if (strcmp(x,"push")==0) {
 scanf("%d",&n);
 push(&s,n);
 }
 else if (strcmp(x,"pop")==0) {
 printf("%d\n",pop(&s));
 }
 else if (strcmp(x,"size")==0) {
 printf("%d\n",size(&s));
 }
 else if (strcmp(x,"empty")==0) {
 printf("%d\n",is_empty(&s));
 }
 else if (strcmp(x,"top")==0) {
 printf("%d\n",peek(&s));
 }
 }
 return 0;
}

siyamaki 10달 전 0

51번째 줄에 char data로 되있네요

2
push 257
pop

답 : 257

출력 : 1(overflow 발생)

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 부탁드립니다.

kimhylo 10달 전 0

siyamaki 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말