글 읽기 - 조세퍼스 순열 문제 C++ STL list 이용하여 푸는 것 좀 도와주세요

btfnswt 3년 전 0

오늘 처음 STL list를 사용해봐서 연습겸 이걸 사용해서 풀어보고 있습니다..

이 코드에 input으로 7,3을 넣고 디버깅을 하면 it가 list의 마지막 요소를 참조할 때 it++를 수행하면서 'cannot increment end list iterator'라는 메세지를 뿜고 강제 중단됩니다.

iterator가 반복자니까 맨 앞으로 돌아갈 줄 알았는데 안되네요..

아직 많이 수행을 못해봐서 로직이 맞는지도 모르겠지만 저 에러나는 부분을 어떻게 해결해야 하는지 도와주시면 감사하겠습니다.

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	list<int> L;

	int N, K;
	cin >> N >> K;

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

	list<int>::iterator it = L.begin();

	cout << '<';

	while (!L.empty()) {
		if (L.size() == 1) {
			cout << *it << '>';
			break;
		}
		for (int i = 0; i < K - 1; i++) it++;
		cout << *it << ", ";
		it = L.erase(it);
	}

}

luniro 3년 전 1

끝에 도달하면 처음으로 되돌리면 되지 않나요?

if ( it == L.end() ) it = L.begin();

pichulia 3년 전 1

std::list<int>::iterator 의 ++연산자에는 그런 기능이 없습니다. 위 댓글처럼 반복자를 맨 앞으로 돌리시거나, 필요하면 원하는대로 동작하도록 직접 구현하셔야합니다.

한국어로 번역한 결과가 '반복자'라고 해서 진짜로 '반복'하는건 아닙니다;;

btfnswt 3년 전 0

감사합니다. 하나 더 질문해도 될까요?

이건 질문방에서 본 코드인데 앞의 분 말씀처럼 반복자를 맨 앞으로 돌려주진 않았는데 정상 작동이 됩니다.

제가 볼 땐 잘 모르겠어서 뭔가 처리된 부분이 있을까요?

#include <bits/stdc++.h>
using namespace std;

int n, k;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n >> k;

	list<int> L;
	for (int i = 1; i <= n; i++) //list에 집어넣습니다.
		L.push_back(i);

	int cnt = 0;
	cout << "<";

	bool check = true;

	while (check) { //list의 size가 1이되면 종료합니다.
		for (list<int>::iterator it = L.begin(); it != L.end(); it++) {
			if (L.size() == 1) { //먼저 사이즈를 확인합니다. n이 1일경우를 대비
				cout << *L.begin() << ">";
				check = false;
				break;
			}
			cnt++;
			if (cnt == k) { //cnt를 증가시키며 k와 같아질때마다 지웁니다.
				cnt = 0;
				cout << *it << ", ";
				it = L.erase(it);
				if(it != L.begin()) it--;
			}
		}
	}

	return 0;
}

luniro 3년 전 1

22번째 줄에서 it == L.end()가 되면 for문을 탈출하고, 다시 21번째 줄의 while 때문에 22번째 줄에서 it = L.begin()로 바뀝니다

it가 L.end() - 1일 때부터 따라가보세요

btfnswt 3년 전 0

아!!! 감사합니다

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

문제

문제

출처

ICPC

조세퍼스 순열 문제 C++ STL list 이용하여 푸는 것 좀 도와주세요

btfnswt 3년 전 0

luniro 3년 전 1

pichulia 3년 전 1

btfnswt 3년 전 0

luniro 3년 전 1

btfnswt 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말