백준 1037번: 약수

do_sensei_·2023년 9월 5일
0

백준_코딩문제

목록 보기
7/16

📚 백준 1037번: 약수

📖 문제 개요

진짜 약수들이 주어졌을 때, 그 수의 진짜 약수가 아닌 약수를 구하는 문제입니다. 문제의 자세한 내용은 여기에서 확인하세요.

🎯 문제 핵심

이 문제의 핵심은 진짜 약수가 주어졌을 때, 그 약수들을 사용하여 원래의 수를 찾는 것입니다. 주어진 진짜 약수 중 가장 작은 값과 가장 큰 값을 곱하면 원래의 수를 구할 수 있습니다.

✏️ 해결 방법

주어진 진짜 약수들을 정렬하고, 가장 작은 약수와 가장 큰 약수를 곱하여 원래의 수를 출력합니다.

import sys

n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))

arr.sort()
print(arr[0] * arr[-1])

이 코드는 주어진 진짜 약수들을 사용하여 원래의 수를 출력합니다.

🚀 실행 방법

위의 코드를 복사하고 Python 환경에서 실행하세요. sys.stdin.readline()은 입력을 빠르게 받기 위한 함수입니다.

0개의 댓글