코드 복사/붙여넣기 하는 당신이 아름답습니다.

1158 : 조세퍼스 문제

풀이

단순 구현

코드

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

int n, m, pos;
vector<int> a;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) a.push_back(i + 1);
	printf("<");
	while (1) {
		pos = (pos + m - 1) % a.size();
		if (a.size() > 1) {
			printf("%d, ", a[pos]);
		}
		else {
			printf("%d>", a[pos]);
			break;
		}
		a.erase(a.begin() + pos);
	}
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-12-29 15:53

Read more posts by this author