글 읽기 - C++ STL List로 구현했습니다. 반례 찾아주시면 감사하겠습니다

kingg89 6년 전 0

C++ STL list로 구현하였습니다. 간략한 소스 설명은 아래와 같습니다.

16-17 : list에 1~N만큼 값을 push_back

22-25 : 뽑아내려고 하는 수의 index를 찾음 = cnt

27-33 : 앞 쪽에서 가까우면 index 전까지의 숫자를 push_back한 다음 cnt만큼 pop_front

34-42 : 뒤 쪽에서 가까우면 reverse해서 27-33과 같은 방식으로 동작 후 다시 reverse

예제 올바르게 통과하고, 여러 테이스 케이스를 해봐도 안되는 경우를 못찾겠습니다.

혹시 잘못된 부분 있으면 알려주시면 감사하겠습니다!

#include <cstdio>
#include <list>
#include <algorithm>

using namespace std;
int main() {
	list<int> _list;
	list<int>::iterator iter1;
	list<int>::iterator iter2;
	list<int>::iterator iter3;

	int N, M;
	scanf("%d %d", &N, &M);
	int ans = 0;

	for (int i = 1; i <= N; i++)
		_list.push_back(i);
	for (int i = 1; i <= M; i++) {
		int a;
		int cnt = 0;
		scanf("%d", &a);
		iter1 = find(_list.begin(), _list.end(), a);

		for (iter2 = _list.begin(); iter2 != iter1; ++iter2)
			cnt++;
		
		if (cnt < _list.size() / 2) {
			for (iter3 = _list.begin(); iter3 != iter1; ++iter3) 
				_list.push_back(*iter3);
			for (int i = 0; i <= cnt; i++)
				_list.pop_front();
			ans += cnt;
		}
		else {
			_list.reverse();
			for (iter3 = _list.begin(); iter3 != iter1; ++iter3)
				_list.push_back(*iter3);
			for (int i = 0; i <= (_list.size() - cnt); i++)
				_list.pop_front();
			_list.reverse();
			ans += (_list.size() - cnt);
		}
	}
	printf("%d\n", ans);

	return 0;
}

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

문제

문제

출처

ICPC

C++ STL List로 구현했습니다. 반례 찾아주시면 감사하겠습니다

kingg89 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말