글 읽기 - C언어) 게시판 모든 반례 FAQ를 봤지만 모르겠습니다..

rlaxorwn12 5년 전 0

모르겠습니다.. 살려주세요

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

typedef struct Node
{
	int data;
	struct Node *link;
} Node;

Node* createNode(int data)
{
	Node *newNode = (Node *)malloc(sizeof(Node));
	newNode->data = data;
	newNode->link = NULL;
	return newNode;
}

void push(Node **top, int data)
{
	Node *newNode = createNode(data);

	if (*top == NULL)
		*top = newNode;

	else
	{
		newNode->link = *top;
		*top = newNode;
	}
}

void pop(Node **top)
{
	Node *p;

	p = *top;
	*top = (*top)->link;
	free(p);
}

bool stackTest(int *arr, int *countNum)
{
	for (int x = 0; x < *countNum - 2; x++)
		for (int y = x + 1; y < *countNum; y++)
		{
			for (int z = y + 1; z < *countNum; z++)
			{
				if (arr[x] >= arr[y] + 2 && arr[z] > arr[y])
					return false;

				else break;
			}
			break;
		}
	return true;
}

void stack(Node **top, int *countNum, int *arr)
{
	int count = 0;
	int i = 0;

	while (count != *countNum)
	{
		while (*top == NULL || (*top)->data != arr[count])
		{
			i++;
			push(top, i);
			printf("+\n");
		}

		pop(top);
		printf("-\n");
		count++;
	}
}

int main(void)
{
	Node *top = NULL;
	int countNum = 0;
	int *arr = NULL;
	bool check = false;

	scanf("%d", &countNum);

	arr = (int*)malloc(sizeof(int) * countNum);

	for (int j = 0; j < countNum; j++)
		scanf("%d", &arr[j]);

	check = stackTest(arr, &countNum);

	if (!check)
		printf("NO\n");
	else
		stack(&top, &countNum, arr);
	
	free(arr);
	return 0;
}

djm03178 5년 전 2

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

문제

문제

출처

ICPC

C언어) 게시판 모든 반례 FAQ를 봤지만 모르겠습니다..

rlaxorwn12 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말