글 읽기 - 반례가 너무 어려운거 같습니다.

xotmd17 6년 전 0

질문에 반례를 많이 봤는데

9 6

6 5 4 1 3 2

정답은 12라고 합니다. 11이 나오는데 어떻게 12가 되는지 모르겠습니다.ㅠ

필요없는 수가 앞에 있을 경우 그냥 뽑아서 없애야하는건가요?

#include<iostream>
#include<deque>
using namespace std;
deque<int> dq;
deque<int> va;
int main(void)
{
	int N, M, K, s, count=0;
	cin >> N >> M;
	int j;

	for(int i=1; i<=N; i++)
		dq.push_back(i);

	for(int i=0; i<M; i++)
	{
		cin >> K;
		va.push_back(K);
	}

	while(!va.empty())
	{
		K = va.front();
		va.pop_front();
		if(dq.front() == K)
		{
			dq.pop_front();
			break;
		}
		s = dq.size();
		for(j=0; j<s; j++)
			if(dq.at(j) == K)
				break;
		
		if(j > s-j-1)
		{
			while(s-j-1>0)
			{
				dq.push_front(dq.back());
				dq.pop_back();
				j++;
				count++;
			}
			dq.pop_back();
			count++;
		}
		else
		{
			while(j>0)
			{
				dq.push_back(dq.front());
				dq.pop_front();
				j--;
				count++;
			}
			dq.pop_front();
		}
	}

	cout << count << endl;
}

rdd6584 6년 전 0

11이 맞는 답인거 같습니다.

xotmd17 6년 전 0

코드에는 무슨 문제가 있는걸까요???

rdd6584 6년 전 0

10 8
7 6 2 1 3 8 5 4

정답 14 결과 10

질문 예제

같은 게시물에 반례가 있네요.

코드는 안봐서 잘모르겠습니다.

xotmd17 6년 전 1

감사합니다.

28번째 줄에 break를 넣어서 아예 반복문을 빠져나와서 그랬습니다.

g22206 5년 전 0

11 맞습니다

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

문제

문제

출처

ICPC

반례가 너무 어려운거 같습니다.

xotmd17 6년 전 0

rdd6584 6년 전 0

xotmd17 6년 전 0

rdd6584 6년 전 0

xotmd17 6년 전 1

g22206 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말