백준 c++ 10104 Party Invitation

10104 Party Invitation

문제 풀이

#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main()
{
    fast_io();
    list<int> l;
    int k, m;
    cin >> k >> m;
    for (int i = 0; i < k; i++)
    {
        l.push_back(i + 1);
    }
    std::list<int>::iterator it;
    while (m--)
    {
        int r, i = 1;
        cin >> r;
        it = l.begin();
        while (it != l.end())
        {
            if (i % r == 0)
            {
                it = l.erase(it++);
            }
            else
                it++;
            i++;
        }
    }
    for (auto it = l.begin(); it != l.end(); it++)
    {
        cout << *it << "\n";
    }
}

순회하며 해당하는 원소를 삭제하도록 했다.