글 읽기 - 잘못된 코딩습관이 있는지 계속해서 시간초과가 뜹니다...

jhyunetp1 6년 전 0

안녕하세요 도와주셔서 감사합니다 ㅠ

저한테 뭔가 잘못된 습관이 있는지 계속 시간초과가 뜨네요... 서버 컴퓨터가 매우 빨라서 왠만해선 안뜰거 같은데... 걱정입니다. 확인부탁드립니다.

아직 많이 부족하니 많은 지적부탁드립니다~

#include <iostream>
#include <vector>
using namespace std;
int m, n, remov[50],tmp,min_op=999;

void Left(int level, int count, vector <int> v);
void Right(int level, int count, vector <int> v);
void choice(int level,int count, vector <int> v)
{
	level++;
	if (level == m+1)
	{
		if (count < min_op)
			min_op = count;
		return;
	}
	Left(level, count,v);
	Right(level, count,v);
}
void Left(int level,int count, vector <int> v)
{
	while (1)
	{
		if (v.front() == remov[level - 1]) goto Here; //제거할 대상이 나오면 goto문으로 빠져나갑니다, 순서대로 제거하기 때문에 level을 사용하였습니다.
		count++;
		tmp = v.front();
		v.erase(v.begin());
		v.push_back(tmp);
	}
Here: {}
	v.erase(v.begin());
	choice(level, count,v);
}
void Right(int level, int count, vector <int> v)
{
	while (1)
	{
		if (v.front() == remov[level - 1]) goto Here2; // 제거할 대상이 나오면 goto문으로 빠져나갑니다.​ 

		count++;
		tmp = v.back();
		v.pop_back();
		v.insert(v.begin(), tmp);
	}
Here2: {}
	v.erase(v.begin());
	choice(level, count,v);
}

int main()
{
	int level=0;
	vector <int> v;
	cin >> n >> m;
	
	
	for (int i = 1; i <= n; i++) v.push_back(i);/// n값만큼 벡터 생성 1~n까지

	for (int i = 0; i < m; i++) cin >> remov[i];// 제거 대상의 값을 받습니다.

    choice(0,0, v);
	cout << min_op;
	return 0;
}