글 읽기 - [2960] 에라토스테네스체 질문있습니다.

k352ex 7년 전 0

테스트케이스도 잘나오고 하는데 도대체 어디가 틀린지를 모르겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;

int eratos[1002];

int main() {
    int n, k, count = 0;
    vector<int> erase;
    cin >> n >> k;
    
    for(int i=2; i<=n; ++i) 
        eratos[i] = i;

    for(int i=2; i<=n; ++i) {
        if(eratos[i] == 0) 
            continue;
            
        erase.push_back(i);
        
        for(int j = i*i; j <= n; j += i) {
            erase.push_back(j);
            eratos[j] = 0;
        }
    }
    cout << erase[k-1] << '\n';
    
	return 0;
}

simm4256 7년 전 0

주석으로 처리한 부분이 바뀐 부분입니다.

#include <iostream>
#include <vector>
using namespace std;

int eratos[1002];

int main() {
    int n, k, count = 0;
    vector<int> erase;
    cin >> n >> k;
    
    for(int i=2; i<=n; ++i) 
        eratos[i] = i;

    for(int i=2; i<=n; ++i) {
        if(eratos[i] == 0) 
            continue;
            
        erase.push_back(i);
        
        for(int j = /* i*2 */ ; j <= n; j += i) {
            //if(eratos[j]!=0){ //이미 지워진 곳은 패스합니다.
                erase.push_back(j);
                eratos[j] = 0;
            //}
        }
    }
    cout << erase[k-1] << '\n';
    
	return 0;
}

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

문제

문제

출처

ICPC

[2960] 에라토스테네스체 질문있습니다.

k352ex 7년 전 0

simm4256 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말