728x90
반응형
1037번: 약수
문제
https://www.acmicpc.net/problem/1037
풀이
어떤 수의 1과 자기 자신을 제외한 모든 약수를 입력받고 어떤 수를 출력하는 문제다.
약수의 최솟값과 최댓값을 곱하면 그 수가 되는 점을 이용한다.
- N개의 수를 입력받아 배열에 넣는다.
- 배열을 오름차순으로 정렬한다.
- 배열의 첫 번째 원소와 마지막 원소를 곱해 출력한다.
코드
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<int> v(n);
for (int i = 0; i < n; i++)
cin >> v[i];
sort(v.begin(), v.end());
cout << v[0] * v[v.size() - 1] << '\n';
return 0;
}
728x90
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[백준 / BOJ] C++ 9461 파도반 수열 (0) | 2023.02.08 |
---|---|
[백준 / BOJ] C++ 11660 구간 합 구하기 5 (0) | 2023.02.07 |
[백준 / BOJ] C++ 1032 명령 프롬프트 (0) | 2023.02.07 |
[백준 / BOJ] C++ 1021 회전하는 큐 (0) | 2023.02.07 |
[백준 / BOJ] C++ 1018 체스판 다시 칠하기 (0) | 2023.02.07 |