[백준 #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