인프런 커뮤니티 질문&답변

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <list>

using namespace std;


int main()
{
    cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false);
    freopen("input.txt", "rt", stdin);

    int N, K, cnt=0;

    cin >> N >> K;

    list<int> L;

    for (int i = 0; i < N; i++) {
        L.push_back(i+1);
    }

    while (L.size() > 1) {
        list<int>::iterator iter = L.begin();
        for (iter; iter != L.end(); iter++) {
            cnt++;
            if (cnt == K) {
                list<int>::iterator it = iter;
                iter++;
                L.erase(it);
                cnt = 0;
                if (iter != L.begin())
                    iter--;
                else
                    cnt++;
            }
        }
    }

    cout << L.front();

    return 0;
}

안녕하세요. 45번 문제를 list를 이용해서 이렇게 풀어봤는데, visual studio로 컴파일해서 실행하면 정답이 제대로 나오는데 dev c++를 컴파일해서 실행하면 답이 틀리게 나옵니다.

제가 쓴 코드도 맞는 방법일까요?
저도 처음에 배열을 생각해뒀는데 N이 1000까지 가능하니깐, 1000번을 여러번 돌면 시간초과가 될 것 같아서 cnt가 k와 같아질때 리스트에서 제외하는 방식으로 코드를 짰습니다..