[Python] 백준알고리즘 #1037

r1verfuture·2021년 12월 24일
0

백준알고리즘

목록 보기
66/110

📝 문제

양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.

⌨️ 입력

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.

🖨 출력

첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.

⌨️ 예제 입력 1

2
4 2

🖨 예제 출력 1

8

⌨️ 예제 입력 2

1
2

🖨 예제 출력 2

4

⌨️ 예제 입력 3

6
3 4 2 12 6 8

🖨 예제 출력 3

24

⌨️ 예제 입력 4

14
14 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596

🖨 예제 출력 4

185192

📚 내가 제출한 코드

n = int(input())
num = sorted(list(map(int, input().split())))
if n % 2 == 0:
  print(num[n // 2 - 1] * num[n // 2])
else:
  print(num[n // 2] ** 2)

✏️ 내가 제출한 코드에 대한 설명

  • input() : 키보드로 입력한 값을 받는 함수
  • a.split() : a를 빈칸 단위로 쪼개서 반환하는 함수
  • map(a, b) : b의 원소 하나하나를 a에 대입한 것을 반환하는 함수
  • sorted(a) : a를 오름차순으로 정렬해서 반환하는 함수 (≠ a.sort())
  • 메모리 : 29200 KB
  • 시간 : 68 ms
  • 코드 길이 : 148 B
profile
#iOS #Swift #Developer #Python

0개의 댓글