글 읽기 - 공지사항도 읽고! 질문게시판의 반례와 질문들 다 확인했습니다

ksshlee 4년 전 0

다 확인 해봤는데 1 1일때도 그렇고 이상없지만 계속해서 런타임 에러가 뜨는 이유가 궁금합니다!! 고민을 많이 해보고 이래 저래 많이 해봤지만 계쏙해서 오류가 뜨네요,, 아직 초보라서 부탁드리겠습니다!

#include <iostream>
#include <list>
int main(){
    std::list<int> l;
    std::list<int>::iterator iter;

    int n,k;
    while(1){
        std::cin>>n>>k;
        if(n>=1&&n<=5000&&k>=1&&k<=n){
            break;
        }
    }

    for(int i=1; i<=n; i++){
        l.push_back(i);
    }
    std::cout<<"<";
    iter=l.begin();

    while(l.size()!=0){//l이 비어있지 않을때까지
        for(int i=0; i<(k-1); i++){//입력받은 k만큼 반복!
            iter++;
            if(iter==l.end()){//iter가 끝에있으면 처음으로 옮겨줌
                iter=l.begin();
            }
        }
        if(l.size()==1){
            std::cout<<*iter<<">"<<std::endl;//마지막값이면 iter만 출
        }
        else{
            std::cout<<*iter<<", ";//
        }
        l.erase(iter);
        iter++;//지웠으니 iter는 그다음을 가르킨다.
        if(iter==l.end()){
            iter=l.begin();
        }
    }
    return 0;
}

nahwasa 4년 전 1

차근차근 프로그램 진행이 어떻게 되는지 그려보시며 해보시는 좋겠네요!

우선 첫째로, K가 1이면 22번째에서 iter가 어떻게 될까요?

ksshlee 4년 전 0

우선 답변 감사합니다!! 말씀하신데로 22번 줄을 수정하였는데도,, 런타임 오류가 나네요.. 코드 한번 쭈욱 읽어봤는데 22번째 줄 말고는 제가 볼때는 오류날만한 부분이 없는것 같습니다.

ksshlee 4년 전 0

ㅎㅎㅎ 그냥 queue를 활용하여 풀었더니 됬습니다!! 감사합니다!!

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

문제

문제

출처

ICPC

공지사항도 읽고! 질문게시판의 반례와 질문들 다 확인했습니다

ksshlee 4년 전 0

nahwasa 4년 전 1

ksshlee 4년 전 0

ksshlee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말