[백준]2501번 약수구하기 c/c++

2022. 6. 25. 21:14·Algorithm/백준 & 프로그래머스
728x90
728x90

문제

https://www.acmicpc.net/problem/2501

나의 문제해결 순서

1. n(자연수)와 k(n의 약수중 k번째로 작은수)를 입력받는다.
2. 약수 개수를 세어줄 정수형 변수 cnt를 0으로 초기화 해준다.
3. 약수를 a배열에 차례대로 저장하기위해 크기가 10000인 정수형 배열을 선언해준다.
(n이 1이상 10000이하이기 때문에 약수의 개수가 최대 10000개가 될 수 있기때문)
4. a배열의 인덱스값을 나타내줄 j를 0으로 초기화해준다.
5. 입력해준 n을 1부터 n까지 for문을 돌린다.
6. (for문을 돌면서 1~n까지 증가하는)i로 나누었을때 0이되면 i가 n의 약수가 되기 때문에 약수를 구하게 되면
7. a배열에 약수를 저장해준다.
8. cnt와 j를 증가시켜준다.
9. N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력해야하기때문에 cnt가 k보다 크거나 같을때는 a배열의 k-1번째번째 값을 출력해주고, 그 경우가 아니라면 0을 출력해준다.


코드

#include<iostream>
using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    int cnt = 0;
    int a[10000];
    int j = 0;
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) {
            a[j] = i;
            j++;
            cnt++;
        }
    }
    if (cnt >= k)
        cout << a[k - 1];
    else
        cout << 0;
    return 0;
}
728x90
728x90

'Algorithm > 백준 & 프로그래머스' 카테고리의 다른 글

[백준]2609번 최대공약수와 최소공배수 c/c++  (0) 2022.06.25
[백준]1789번 수들의 합 c/c++  (0) 2022.06.25
[백준]3460번 이진수 c/c++  (0) 2022.06.25
[백준]2309번 일곱 난쟁이 c/c++  (0) 2022.06.25
[백준]2460번 지능형 기차2 c/c++  (0) 2022.06.25
'Algorithm/백준 & 프로그래머스' 카테고리의 다른 글
  • [백준]1789번 수들의 합 c/c++
  • [백준]3460번 이진수 c/c++
  • [백준]2309번 일곱 난쟁이 c/c++
  • [백준]2460번 지능형 기차2 c/c++
성장하고픈개발자
성장하고픈개발자
방학 기념 개발블로그 작성하기
    반응형
  • 성장하고픈개발자
    꾸준히하자아자
    성장하고픈개발자
  • 전체
    오늘
    어제
    • 분류 전체보기 (63)
      • 프로젝트 (1)
        • 카카오 쇼핑하기 web (4)
        • 요약쏙 (0)
      • Algorithm (46)
        • 백준 & 프로그래머스 (40)
        • 알고리즘 (5)
        • 네트워크 (1)
      • Web (5)
        • Spring (4)
        • JPA (0)
        • HTTP (1)
      • 후기 (3)
      • SSAFY 일상 (4)
      • 취준 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
    • 깃허브
  • 링크

    • github
  • 공지사항

  • 인기 글

  • 태그

    testing
    책리뷰
    FNN
    알고리즘
    신경망기초
    Spring
    백엔드
    Spring Data JPA
    DP
    코딩
    딥러닝
    web
    일상
    합격수기
    SpringBoot
    그리디
    BOJ
    싸피 13기
    C++
    Andrew Ng
    백준
    쉬운딥러닝
    정렬
    회고
    네이버데이터센터각
    싸피
    스택
    withmockuser
    SSAFY
    PS
  • 최근 댓글

  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.1
성장하고픈개발자
[백준]2501번 약수구하기 c/c++
상단으로

티스토리툴바