BOJ_1037 : 약수

👉 문제링크

1037번: 약수

---

---

🔸 문제 분석 🔸

• 1과 n을 제외한 약수의 수와 목록이 입력된다.
• n을 출력한다.

🔸 코드 🔸

import sys

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

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

🔸 코드 해석 🔸

• 빠른 입력을 사용했다.
• 약수 리스트를 입력받고 오름차순 정렬한다.
• 가장 앞과 가장 뒤 원소를 곱해 n을 구한다.
  • 원소의 수가 1일때는 같은 원소를 2번 곱한다.

---

🔸 end 🔸

• 간단하게 풀이한 문제다. 원소 수가 1일때는 인덱스 0과 -1을 호출해서 우연히 처리되었다.