성장일기

[python] 백준 1037 - 약수 본문

알고리즘 문제

[python] 백준 1037 - 약수

김몽몽 2022. 1. 7. 17:52

첫째 줄에 N의 약수의 개수,

두번째 줄에 약수가 모두 주어질 때,

N을 구하는 프로그램

 

🧨약수가 모두 주어지니까

가장 작은 숫자랑 가장 큰 숫자랑 곱하면 된다

import sys
input=sys.stdin.readline

n=int(input().rstrip())
a=list(map(int,input().split()))

if len(a)==1:
    print(a[0]*a[0])
else:
    a.sort()
    print(a[0]*a[-1])  #가장 작은 수*가장 큰 수

🎇약수의 개수가 한 개일 때, 곱해지지 않을까봐 따로 뺐는데,

그냥 if~else 문 없이 해도 출력이 가능

import sys
input=sys.stdin.readline

n=int(input().rstrip())
a=list(map(int,input().split()))


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

'알고리즘 문제' 카테고리의 다른 글

실버 1 🎉  (0) 2022.01.08
[python] 백준 5430 - AC  (0) 2022.01.08
[python] 백준 10610 - 30  (0) 2022.01.07
[python] 백준 1026 - 보물  (0) 2022.01.06
[python] 백준 2164 - 카드 2  (0) 2022.01.05