글 읽기 - 반례를 알고 싶습니다.

jo1997 4년 전 0

예제는 잘 나오는데, 틀렸다고 합니다.

제대로 짠 것 같은데, 혹시 반례를 알 수 있을까요??ㅠㅠ

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

typedef struct _node
{
	int data;
	struct _node* next;
}Node;

typedef struct _stack
{
	Node* top;
}Stack;

typedef Stack stack;

void init(stack* pstack)
{
	pstack->top = NULL;
}

void push(stack* pstack, int p)
{
	Node* newnode = (Node*)malloc(sizeof(Node));
	newnode->data = p;
	newnode->next = pstack->top;
	pstack->top = newnode;
}

int pop(stack* pstack)
{
	int temp;
	Node* tempnode;

	if (pstack->top == NULL)
		return;
	temp = pstack->top->data;
	tempnode = pstack->top;
	pstack->top = pstack->top->next;
	free(tempnode);

	return temp;
}

int main()
{
	int N, P, i, jul, pret;
	int cnt = 0;
	int size = 1;
	scanf("%d %d", &N, &P);
	stack** ptr = (stack**)malloc(sizeof(stack*)*6);
	for (i = 0; i < 6; i++)
	{
		ptr[i] = (stack*)malloc(sizeof(stack));
		init(ptr[i]);
	}
	for (i = 0; i < N; i++)
	{
		scanf("%d %d", &jul, &pret);
		if (ptr[jul - 1]->top==NULL)
		{
			cnt++;
			push(ptr[jul - 1], pret);
		}
		else if (ptr[jul - 1]->top->data < pret)
		{
			cnt++;
			push(ptr[jul - 1], pret);
		}
		else if (ptr[jul - 1]->top->data == pret)
		{
			continue;
		}
		else
		{
			while (1)
			{
				if (ptr[jul - 1]->top == NULL)
					break;
				else if (ptr[jul - 1]->top->data < pret)
					break;
				else {
					cnt++;
					pop(ptr[jul - 1]);
				}
			}
			cnt++;
			push(ptr[jul - 1], pret);
		}
	}
	printf("%d", cnt);
	for (i = 0; i < 6; i++)
		free(ptr[i]);
	free(ptr);
	return 0;
}

dksu40 3년 전 1

1. pop함수에서 컴파일 에러납니다.

(반례)

4 10

1 1

1 2

1 3

1 1

답 : 5

코드 : 7

jo1997 3년 전 0

감사합니다!! 해결했습니다!!

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

문제

문제

출처

ICPC

반례를 알고 싶습니다.

jo1997 4년 전 0

dksu40 3년 전 1

jo1997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말