🖥️ CS/Baekjoon Algorithms

#2960번 에라토스테네스의 체 (C++)

한국의 메타몽 2020. 5. 20. 16:59
#include <iostream>
#include <algorithm>
using namespace std;

bool check[1001] = {false,};
int N,K = 0;

int find(int n){
    int count = 0;
    for(int i=2; i<=n; i++){
            for(int j=i; j<=n; j+=i){
                if(check[j]==false){
                    count++;
                    check[j] = true;
                }
                if(count == K) return j;
        }
    }
}

int main()
{
    cin >> N >> K;
    cout << find(N);

	return 0;
}

별거 아닌 문제를 잘못 읽는 바람에 3번의 틀렸습니다를 겪었다. 

앞으로 문제를 신중하게 읽자.

'🖥️ CS > Baekjoon Algorithms' 카테고리의 다른 글

#2805 나무 자르기 (C++)  (0) 2020.05.25
#1920번 수 찾기 (C++)  (0) 2020.05.22
#1463번 1로 만들기 (C++)  (0) 2020.05.20
#2579번 계단 오르기 (C++)  (0) 2020.05.18
#1149번 RGB거리 (C++)  (0) 2020.04.29