[백준 #1037] 약수(Python)

Updated:

문제 설명

예제 입출력

1037번은 어떤 수 N에 대해 진짜 약수(1과 자신을 제외한 약수)와 진짜 약수의 개수를 알려주고 N을 구하는 문제이다.
두 번째 줄에 어떤 수 N의 진짜 약수를 모두 알려주기 때문에 그 약수를 전부 list에 넣고 정렬을 진행해서 첫번째 index와 마지막 index를 곱하면 답이 나올 것이다.

Code


N_A=int(input())
li=list(map(int, input().split()))
li.sort()
print(li[0]*li[-1])


이 문제는 또 맛있게 푼 것 같다.
다른 사람의 코드를 한번 살펴보았다.

다른 사람의 코드


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

뭐… 좀 준수하다.
구글을 살펴보니 다들 최소값과 최대값을 이용해서 짠거 같았다.
이렇게 짜면 sort를 안해도 되서 코드가 한줄이 줄어드는 효과가 있다.
실행 시간도 빨라질지는 잘 모르겠다.
중요한 건 나도 좀 맛있게 짰다.

Leave a comment