백준 1158번 조세퍼스 문제

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

N, M이 최대 5000이므로 시간 복잡도 O(N*M)이여도 AC를 받을 수 있습니다.

따라서, 단순 시뮬레이션을 진행하면 되는 문제였습니다.

#include <iostream>

#include <queue>

using namespace std;

 

int N, M;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        cin >> N >> M;

 

        queue<int> q;

        for (int i = 0; i < N; i++)

                 q.push(i + 1);

 

        //단순 시뮬레이션

        cout << "<";

        for (int i = 0; i < N - 1; i++)

        {

                 for (int j = 0; j < M - 1; j++)

                 {

                         q.push(q.front());

                         q.pop();

                 }

                 cout << q.front() << ", ";

                 q.pop();

        }

        cout << q.front() << ">\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~