코딩 테스트 준비 1단계 기본기 - 백준 2501

 

코딩테스트 대비를 위해 도움이 될만한 문제 추천 블로그가 있어서 이 단계대로 코테를 준비합니다.

참조 사이트: http://covenant.tistory.com/224

코딩테스트 대비를 위한 백준 문제 추천

Part 1 준비운동 - 약수구하기 (백준 2501)

문제 출처: https://www.acmicpc.net/problem/2501

 

풀이

2년전 알고리즘 문제를 처음 풀 때의 저의 풀이를 보니 길이가 10001인 배열을 선언해놓고 풀었었는데 그럴필요 없이 직관적으로 쉽게 풀 수 있습니다.

자세한 설명은 생략합니다.

 

코드

#include <iostream>
using namespace std;
int main()
{
    int n, k, i, c = 0;
    cin >> n >> k;
 
    for (i = 1; i <= n; i++)
    {
        if (n % i == 0)
            c++;
        if (c == k)
            break;
    }
    if (i <= n)
        cout << i << endl;
    else
        cout << 0 << endl;
}