2501번 - 약수 구하기
#include
int insertionSort(int a[],int b){
int j;
for (int i=1; i=0 && a[j]>key; j--){
a[j+1]=a[j];
}
a[j+1]=key;
int main() {
int a;
int d;
int b[10004]={0};
int count=0;
scanf("%d%d",&a,&d);
for (int i=1; i<=a; i++){
if (b[i]==0){
b[i]=a/i;
count++;
insertionSort(b,count+2);
printf("%d",b[d-1]);
return 0;
이렇게 복잡하게 함수로 풀 필요 없습니다.
(저는 C로 썼습니다)
for 문 만들어서 나누어떨어지는 수들만 벡터에 넣어주면 간단하게 코드를 완성할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
scg9767 2년 전
#include
int insertionSort(int a[],int b){
int j;
for (int i=1; i=0 && a[j]>key; j--){
a[j+1]=a[j];
}
a[j+1]=key;
}
}
int main() {
int a;
int d;
int b[10004]={0};
int count=0;
scanf("%d%d",&a,&d);
for (int i=1; i<=a; i++){
if (b[i]==0){
b[i]=a/i;
count++;
}
}
insertionSort(b,count+2);
printf("%d",b[d-1]);
return 0;
}