글 읽기 - 마지막 예시의 경우만 틀립니다.

ohanthony 2년 전 0

제목 그대로 마지막 예제입력4의 경우만 틀립니다. 답이 14인데 저는 16으로 나옵니다. 어떤 경우를 고려안했는지 궁금합니다.

10 10
1 6 3 2 7 9 8 4 10

#include<iostream>
#include<deque>
using namespace std;

int main()
{
	int n, m; // n: 큐의 크기, m: 뽑아내려고 하는 수의 개수
	cin >> n >> m;

	int index;
	int num;		// index: 뽑아내려고 하는 수의 '위치'
	int count = 0;  // count: 2, 3번 연산 횟수
	deque<int> d;
	for (int i = 1; i <= n; ++i)
		d.push_back(i);


	for (int i = 0; i < m; ++i)
	{
		
		cin >> num;

		for (int i = 0; i < d.size(); ++i)
		{
			if (d[i] == num)
			{
				index = i;
				break;
			}
		}
		
		if (index >= (d.size() / 2))
		{
			while (1)
			{
				if (num == d.front())
				{
					d.pop_front();
					break;
				}
					
				d.push_front(d.back());
				d.pop_back();
				count++;
			}
		}
		else 
		{
			while (1)
			{
				if (num == d.front())
				{
					d.pop_front();
					break;
				}
				
				d.push_back(d.front());
				d.pop_front();
				count++;
			}
			
		}
	}

	cout << count << "\n";

	return 0;
}

g072923 2년 전 1

32번 조건문에서 등호를 빼셔야합니다

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

문제

문제

출처

ICPC

마지막 예시의 경우만 틀립니다.

ohanthony 2년 전 0

g072923 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말