#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 |