글 읽기 - 10845 C언어 반례 찾아주시면 감사하겠습니다.

kimdh2003 1년 전 0

어디가 오류인지 잘 모르겠네요 ㅠㅠ

#include <stdio.h>
#include <string.h>
#pragma warning(disable : 4996)

int stack[100001] = { 0, };
int count = 0;


void push(int X) {
	stack[count] = X;
	count++;
}

void pop() {
	if (count != 0) {
		printf("%d\n", stack[0]);
		for (int i = 1; i < count; i++) {
			stack[i - 1] = stack[i];//stack이 다 왼쪽으로 한칸 이동
		}
		stack[count - 1] = 0;
		count--;
	}
	else
		printf("-1\n");
}


void size() {
	printf("%d\n", count);
}

void empty() {
	if (count != 0)
		printf("0\n");
	else
		printf("1\n");
}


void front() {
	if (count != 0) {
		printf("%d\n", stack[0]);
	}
	else
		printf("-1\n");
}

void back() {
	if (count != 0) {
		printf("%d\n", stack[count - 1]);
	}
	else
		printf("0\n");
}
int main() {
	int N;
	scanf("%d", &N);
	char buffer[10] = { 0, };
	for (int i = 0; i < N; i++) {
		scanf("%s", buffer);
		if (strcmp(buffer, "push") == 0) {
			int X;
			scanf("%d", &X);
			push(X);
		}
		else if (strcmp(buffer, "pop") == 0) {
			pop();
		}
		else if (strcmp(buffer, "size") == 0) {
			size();
		}
		else if (strcmp(buffer, "empty") == 0) {
			empty();
		}
		else if (strcmp(buffer, "front") == 0) {
			front();
		}
		else if (strcmp(buffer, "back") == 0) {
			back();
		}
	}
	return 0;
}

yhj1937 1년 전 0

반례입니다.

하지만 이 부분을 고쳐도 시간 초과가 날 것 같아요.

1
back

doorumi39 1년 전 1

53번째 줄 0이 아니라 -1이에요

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

문제

문제

출처

ICPC

10845 C언어 반례 찾아주시면 감사하겠습니다.

kimdh2003 1년 전 0

yhj1937 1년 전 0

doorumi39 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말