[백준 / BOJ] 1037번 약수 (C++, Python)

링크 : https://www.acmicpc.net/problem/1037

1037번: 약수

---

문제

---

문제 풀이

잘 생각해보면 모든 약수가 주어지는데 본인과 1이 포함되어있지 않다 했으므로 가장 작은 값과 가장 큰 값을 곱하면 답이다.

 

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int N;
	std::cin >> N;
	std::vector<int> v(N);
	for (int i = 0; i < N; ++i)
	std::cin >> v[i];
	int res = *std::max_element(v.begin(), v.end()) * *std::min_element(v.begin(), v.end());
	std::cout << res << "\n";
	return 0;
	}

view raw 1037_약수 (22.06.06 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	import sys
	input = sys.stdin.readline
	N = int(input())
	arr = list(map(int, input().split()))
	print(max(arr) * min(arr))

view raw 1037_약수 (22.06.06 성공).py hosted with ❤ by GitHub

 

소감