글 읽기 - 1158 조세퍼스 수열 문제 런타임 에러가 자꾸 뜹니다..ㅠ

uss425 5년 전 0

분명 실행하면 잘되는데 말이죠.... 자꾸 런타임 에러가 뜨네요 ㅠㅠ

#include <iostream>
#include <list>

using namespace std;

int N, M, pop_num=1;
list<int> People;
list<int>::iterator iterPos;
int Ans[5001]={0,};

int main()
{
    cin>>N>>M;
    
    for(int i=1; i<=N; i++)
        People.push_back(i);
    
    iterPos=People.begin();
    
    while(People.size()!=0)
    {
        for(int i=1; i<M; i++)
        {
            iterPos++;
            if(iterPos == People.end())
                iterPos = People.begin();
        }
        int temp=*iterPos;
        People.erase(iterPos);
        iterPos++;
        if(iterPos == People.end())
            iterPos = People.begin();
        Ans[pop_num]=temp; pop_num++;
    }
    
    cout<<"<";
    for(int i=1; i<=N; i++)
    {
        cout<<Ans[i];
        if(i!=N) cout<<", ";
    }
    cout<<">";

    return 0;
}

zlzmsrhak 5년 전 2

29, 30번째 줄에서, iterPos를 지운 다음에 iterPos의 값을 증가시켰는데, 지운 iterator의 값을 참조하는 것은 UB로 알고있습니다.

erase로 지워진 iterator를 이용하지 않도록 조심하세요. 상급자들도 꽤 많이 틀리는 실수입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1158 조세퍼스 수열 문제 런타임 에러가 자꾸 뜹니다..ㅠ

uss425 5년 전 0

zlzmsrhak 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말