글 읽기 - 11003 최소값찾기 문제 틀렸습니다 질문이요 ㅠㅠㅠ

cjswpdydrnr 5년 전 0

덱을 사용해서 문제를 풀려고 덱을 직접 구현했는데 예제랑 제가 만들어서 해본 몇가지 테스트는 잘되는데

어떤부분이 잘못됐는지 모르겠어요 ㅠㅠ 어디를 수정해야 할까요 ㅠㅠ

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

int N;
int L;

struct node
{
	int v;
	int n;
	struct node *next;
	struct node *prev;
};

struct node *deque;
void push_back(int v, int n)
{
	struct node *cur = (struct node *)malloc(sizeof(struct node));
	cur->v = v;
	cur->n = n;
	cur->next = 0;
	cur->prev = 0;

	if (deque == 0)
	{
		deque = cur;
	}
	else
	{
		struct node *temp = deque;
		while (temp->next != 0)
		{
			temp = temp->next;
		}
		temp->next = cur;
		cur->prev = temp;
	}
}
int pop_front()
{
	struct node *temp = deque;
	int front;
	
	if (temp == 0)
	{
		return -1;
	}
	else if (temp->next == 0 && temp->prev == 0)
	{
		front = temp->v;
		deque = 0;
		return front;
	}
	else
	{
		front = temp->v;
		deque->next->prev = 0;
		deque = deque->next;
		free(temp);
		return front;
	}
	
}
int pop_back()
{
	struct node *temp = deque;
	int back;
	if (temp == 0)
	{
		return -1;
	}
	else if (temp->next == 0 && temp->prev == 0)
	{
		back = temp->v; 
		deque = 0;
		return back;
	}

	while (temp->next != 0)
	{
		temp = temp->next;
	}
	temp->prev->next = 0;
	back = temp->v;

	free(temp);
	return back;
}
int front()
{
	if (deque == 0)
	{
		return -1;
	}
	else
	{
		return deque->v;
	}
}
int back()
{
	struct node *temp = deque;
	if (temp == 0)
	{
		return -1;
	}
	else if (temp->next == 0)
	{
		return temp->v;
	}
	else
	{
		while (temp->next != 0)
		{
			temp = temp->next;
		}
		return temp->v;
	}
}
int frontSecond()
{
	if (deque == 0)
	{
		return -1;
	}
	else
	{
		return deque->n;
	}
}

int main()
{
	int temp;
	int X;
	int head = 0;
	int *num;
	scanf("%d %d",&N,&L);
	num = (int *)malloc(sizeof(int)*N);
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &X);
		if (frontSecond() == i - L )
		{
			pop_front();
		}
		temp = back();
		while (temp > X && temp != -1)
		{
			pop_back();
			temp = back();
		}
		push_back(X,i);
		num[i] = front();
	}
	for (int i = 0; i < N; i++)
	{
		printf("%d ",num[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

11003 최소값찾기 문제 틀렸습니다 질문이요 ㅠㅠㅠ

cjswpdydrnr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말