글 읽기 - 11866 요세푸스 문제 질문입니다

yeen666 4년 전 0

bool 벡터를 사람이 있으면 true로 초기화한 후에 출력이 될 때마다 false로 바꿔준 뒤에 N만큼의 출력이 나올 때까지 순회하였습니다.

(7, 3), (7, 4), (3, 2), (1, 1), (10, 4) 등의 케이스는 맞는데, 제출하면 틀렸다고 나옵니다. 혹시 문제점을 아시는 분은 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <vector>

using namespace std;

int main(void){
    int N, K;
    int order = 1; // K 만큼 순회했는지 검사
    int check_end = 0; // 모든 사람이 나왔는지 체크
    FILE *stream;

    scanf("%d %d", &N, &K);

    // 사람이 있으면 true, 없으면 false
    vector<bool> people(N, true);

    printf("<");

    for(int idx = 0; idx < N; idx++){
        // printf("%d ", idx);
        if(check_end > N - 1) break;
        if(people[idx] == true){
            if(order == K){
                printf("%d, ", idx + 1);
                order = 1;
                people[idx] = false;
                check_end++;
            }
            else{
                order ++;
            }
        }        
        idx = idx == N-1 ? -1: idx;
    }
    printf("\b\b");
    printf(">");
    return 0;
}

djm03178 4년 전 1

\b는 출력한 문자를 지우는 역할이 아닙니다. 화면상에만 그렇게 보이는 것이고, 실제로는 \b라는 문자를 출력하는 것이고 이는 정답에 포함되지 않기 때문에 틀립니다.

yeen666 4년 전 0

정말 감사합니다 ㅎㅎㅎ

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

문제

문제

출처

ICPC

11866 요세푸스 문제 질문입니다

yeen666 4년 전 0

djm03178 4년 전 1

yeen666 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말