글 읽기 - 런타임 에러에 대해서

jhpark1109 6년 전 0

덱을 이용해서 문제를 푸려고 하는데 음수를 입력하면 에러가 발생합니다

양수일때랑 비슷하게 한거같은데 왜 에러가 뜨는지 이유를 알고싶어요 ㅠㅠ

#include<cstdio>
#include<deque>
using namespace std;
deque<pair<int, int> > q1;

void move_q(int a)
{
	int next=a;
	if(next>0)
	{
		for(int i=1;i<next;i++)
		{
			int temp_first=q1.front().first;
			int temp_second=q1.front().second;
			q1.pop_front();
			q1.push_back(make_pair(temp_first, temp_second));
		}
	}
	else if(next<0)//문제가 되는 부분
	{
		next=-a;
		while(next--)
		{
			int temp_first=q1.back().first;
			int temp_second=q1.back().second;
			q1.pop_back();
			q1.push_front(make_pair(temp_first, temp_second));
		}
	}
}

int main()
{
	int N;
	
	scanf("%d", &N);
	for(int i=1;i<=N;i++)
	{
		int go;
		scanf("%d", &go);
		q1.push_back(make_pair(i, go));
	}
	for(int i=0;i<N;i++)
	{
		int now=q1.front().first;
		int next_go=q1.front().second;
		q1.pop_front();
		printf("%d ", now);
		move_q(next_go);
	}
	return 0;
}

allkanet72 6년 전 0

while 문을 빠져나가는 조건이 없네요. 무한으로 next-- 할듯

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

문제

문제

출처

ICPC

런타임 에러에 대해서

jhpark1109 6년 전 0

allkanet72 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말