[백준/파이썬] 1037번 약수 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1037번 약수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

진짜 약수(1과 자기 자신 제외)들이 주어질 때 원래 수 N을 구하는 문제입니다.

코드

input()
nums = list(map(int, input().split()))
print(min(nums)*max(nums))

설명

약수를 정렬했을 때 가장 작은 약수와 가장 큰 약수의 곱이 원래 수 N이 됩니다.

그래서 min * max를 출력하면 됩니다.

---

• 백준 문제풀이 전체 목록 보기

---

이런 주제는 어떠신가요?

비슷한 난이도와 유형의 문제를 이어서 보면 풀이 감각을 더 빠르게 잡기 좋습니다.

• 백준 문제풀이 허브
• 프로그래머스 문제풀이 허브
• 전체 연재 목록