백준 c++ 1158 문제 풀이2

문제 링크 : https://www.acmicpc.net/problem/1158

목차

1. 설명

 

2. 내 코드

 

3. 실행 결과

 

설명

백준 실버 4 문제 입니다.

문제명 : 요세푸스 문제

이번에는 list, iterator를 사용하여 풀었습니다.

 

내 코드

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<list>
#include<algorithm>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n, k;
    cin >> n >> k;

    list<int> circleList;

    for (int i = 1; i <= n; ++i)
    {
        circleList.push_back(i);
    }

    list<int>::iterator target = circleList.begin();

    cout << "<";

    while (n > 0)
    {
        for (int i = 1; i < k; i++)
        {
            target++;
            if (target == circleList.end()) target = circleList.begin();
        }
        if (n == 1)
        {
            cout << *target;
            break;
        }
        cout << *target << ", ";
        n--;
        target = circleList.erase(target);
        if (target == circleList.end()) target = circleList.begin();
    }
    cout << ">";


}

 

실행 결과