[BOJ 1158번] 조세퍼스 문제

 

풀이

 

컴퓨터는 원 순열을 표현할 수 없으니 직순열로 바꿔 문제를 해결합니다. vector를 사용하여 m번째 사람을 출력함과 동시에 순열에서 제거 시킵니다. 인덱스 번호는 런타임 에러가 발생하지 않도록 벡터의 사이즈로 나눈 나머지를 유지합니다.

{ j = (j + k - 1) % v.size() }

 

소스 코드

 

#include <stdio.h>
#include <vector>
using namespace std;
vector<int> v;
int main() {
    int n, k, su, i,j=0;
    scanf("%d %d",&n,&k);
    for (i = 1; i <= n; i++) v.push_back(i);
    printf("<");
    while (v.size()-1) {
        j = (j + k - 1) % v.size();
        printf("%d, ",v[j]);
        v.erase(v.begin()+j);
    }
    printf("%d>",v[0]);
    return 0;
}