글 읽기 - 스택 구현 문제가 안풀리네요 ㅜㅜ 도와주세요[C]

kkw5070 2년 전 0

push X: 정수 X를 스택에 넣는 연산이다.
pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 스택에 들어있는 정수의 개수를 출력한다.
empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

이걸 구현하는 문제입니다 .. 결과는 입력 예제 쳤을때 맞게 나오는데

틀렸다네요 ㅠ 어디가 틀린 건지 가르쳐주시면 감사하겠습니다!!

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

void push(int *size, int *p, int parameter);
void pop(int *size, int *p);

int main(void) {
	int N;
	int i;
	char com[6];
	int size = 0;
	int parameter;
	int *p;

	scanf("%d", &N);
	p = (int *)calloc(N, sizeof(int));

	for (i = 0; i < N; i++) {
		scanf("%s", com);
		if (strcmp(com, "push") == 0) {
			scanf("%d", &parameter); // push X에서 X 받기
			push(&size, p, parameter);
		}
		if (strcmp(com, "pop") == 0) {
			pop(&size, p); 
		}
		if (strcmp(com, "size") == 0) {
			printf("%d\n", size);
		}
		if (strcmp(com, "empty") == 0) {
			if (size == 0) printf("1\n");
			else printf("0\n");
		}
		if (strcmp(com, "top") == 0) {
			printf("%d\n", *(p + size-1));
		}
	}

	free(p);
}
void push(int *size, int *p, int parameter) {
	*(p + *size) = parameter; // p[size] 에 입력받은 값 넣기
	(*size)++; // size 1 증가
}

void pop(int *size, int *p) {
	if (*size != 0) { // size가 0이 아니면
		printf("%d\n", *(p + *size-1)); // p[size-1] 출력
		(*size)--; // size 1 감소
	}
	else printf("-1\n"); // size가 0이면 -1 출력
}

djm03178 2년 전 0

top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

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

문제

문제

출처

ACM-ICPC

스택 구현 문제가 안풀리네요 ㅜㅜ 도와주세요[C]

kkw5070 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말