글 읽기 - 틀린 이유를 모르겠습니다ㅠㅠ

skyinyour 6년 전 0

틀린 이유를 모르겠습니다.

제가 구현한 방법은

front에 있는 값이 내가 제거하고자 하는 숫자와 동일하면 그대로 front_pop을 하고

front에 없다면 index의 값을 N/2 하여서 왼쪽으로 회전이 적합한지, 오른쪽이 적합한지 판단후

만약 왼쪽 회전이 더 유리하다면 front에 제거하고자하는 숫자가 나올때까지

front_pop -> push_back 을 통해 순환을 시켜 주었습니다.

제가 노트에 여러가지 상황을 고려해보았지만 도무지 틀린이유를 알수가 없네요 ㅠㅠ

#include <iostream>
#include <deque>

using namespace std;
int arr[50];
int main()
{
	int N, M,cnt=0;
	cin >> N >> M;
	deque<int> dq;
	for (int i = 0; i < N; i++) dq.push_back(i+1);

	for (int i = 0; i < M; i++)
	{
		cin >> arr[i];
	}
	int k = 0;

	while (M--)
	{
		
		int index;
		for (int i = 0; i < N; i++)
		{
			if (dq[i] == arr[k]){
				index = i + 1;
				break;
			}
		}

		if (arr[k] == dq.front()) dq.pop_front();
		else if (index <= N / 2)
		{
			while (dq.front() != arr[k])
			{
				cnt++;
				int reg = dq.front();
				dq.pop_front();
				dq.push_back(reg);
			}
			dq.pop_front();
		}
		else
		{
			while (dq.back() != arr[k])
			{
				cnt++;
				int reg = dq.back();
				dq.pop_back();
				dq.push_front(reg);
			}
			dq.pop_back();
		}
		k++;
	}
	cout << cnt;
	//system("pause");

	return 0;
}

djm03178 6년 전 1

질문 게시판을 보시면 반례가 아주 많이 있습니다. 예를 들면 https://www.acmicpc.net/board/...

skyinyour 6년 전 0

감사합니다! 덕분에 공부방법 하나더 알아갑니다 ㅎ

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다ㅠㅠ

skyinyour 6년 전 0

djm03178 6년 전 1

skyinyour 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말