글 읽기 - 계속 시간초과가 뜹니다

saltwoodyj 3년 전 0

질문게시판에 올라온 글들 모두 읽어보고 값도 다 잘나오는거같은데 시간초과로 계속 실패하네요

도움부탁드려요..ㅠㅠ

#include <stdio.h>

int sieve(int n, int k)
{
    int count = 0, min = 2;
    int num[1005] = {0};

    int i = 0;

    while (count != k) // k번째로 지울때까지 반복
    {
        i += min; // 소수(최솟값)의 배수로 증가
        if (i > n) // 소수의 배수가 n보다 크다면
        {
            for (int j = min+1; j <= k; j++)
            {
                if (num[j] == 0) // 지워지지 않은수에서 다시 소수(최솟값)을 찾음
                {
                    min = j;
                    break;
                }
            }
            i = min; // i = 소수
        }
        if (num[i] ==0) // 배수가 아직 지워지지않은수라면
        {
            num[i] = 1; // 지우고
            count++; // 카운트
        }        
        
    }

    return i; // i반환
}

int main()
{
    int n, k;
    scanf("%d %d", &n, &k);

    printf("%d",sieve(n, k));
}

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

문제

문제

출처

ICPC

계속 시간초과가 뜹니다

saltwoodyj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말