개발일지/알고리즘

백준 1037번 : 약수

김진우 개발일지 2025. 2. 2. 18:23
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int cnt;
    cin >> cnt;
    
    vector<int> divisors(cnt);
    for (int i = 0; i < cnt; i++) {
        cin >> divisors[i];
    }

    sort(divisors.begin(), divisors.end());

    int minDivisor = divisors[0];
    int maxDivisor = divisors[cnt - 1];
    
    cout << minDivisor * maxDivisor << '\n';
}

'개발일지 > 알고리즘' 카테고리의 다른 글

백준 1929번 : 소수 구하기  (0) 2025.02.02
백준 1978번 : 소수 찾기  (0) 2025.02.02
백준 9095번 : 1, 2, 3 더하기  (0) 2025.02.02
백준 1182번 : 부분수열의 합  (0) 2025.02.02
백준 6603번 : 로또  (0) 2025.02.02