글 읽기 - 그리고 하나가 남았다....!!(조세푸스, 연결리스트 질문..!)

kyaryunha 6년 전 0

전 연결리스트 오늘 배운 초보..! 소스코드가 이상할 수 있습니다..! (<-그럴 가능성 100%)

어음ㅁ.. 역시 처음 배울땐 종만북을 많이 흘깃흘깃..

근데 왜 오류인지 모르겠어요.

아래 코드 29번째 줄에서, 배열 끝에 도달했을때, 프로그램이 멈춰버리는데.... ((왜지감ㅁ자.. 종만북이랑 아래랑 뭐가 다른 거지.. 무언가를 빼뜨렸을까요... 뭘 빼뜨렸을까요... ))

흡ㅂ.. 잘 모르겠습니다....!! 리스트 잘 아시는 분들ㄹ 답변해주시면 감사하겠습니다..! :)

#include<stdio.h>
#include<list>
#include<iostream>
using namespace std;

int n,k,m;
int main(void)
{
    for(;;)
    {
        scanf("%d %d %d",&n,&k,&m);
        if(n==0 && k==0 && m ==0 )
            break;
        list<int> lst;
        list<int>::iterator itor = lst.begin();
        for(int i=m;i<=n;i++) lst.push_back(i);
        for(int i=1;i<m;i++) lst.push_back(i);
       /* for(itor = lst.begin();itor!=lst.end();itor++)
            printf("%d ",*itor);*/
        //한명 남을때까지 없앤다.
        while(lst.size()!=1)
        {
            itor = lst.erase(itor);
            if(itor == lst.end()) itor = lst.begin();
            for(int i=0;i<k-1;i++)
            {
                ++itor;
                //배열 끝에 도달했다면 처음으로 이동
                if(itor == lst.end()) itor = lst.begin(); /**여기서 에러**/
            }
           // printf("* %d ",itor);
        }
        printf("%d\n",lst.begin());
    }
}

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

문제

문제

출처

ICPC

그리고 하나가 남았다....!!(조세푸스, 연결리스트 질문..!)

kyaryunha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말