[백준/Python] 1037. 약수

띵슈롱·2023년 10월 18일
0

PS(Problem Solving)

목록 보기
3/17

문제

문제 접근

우리가 해당 수의 약수를 구할때 작은 수 부터 차례대로 짝을 지어서 약수를 구할것이다. 이런 점을 생각해 입력 받은 수를 배열에 저장해 준 후 정렬을 시켜 배열의 크기가 1이면 해당 수를 2번 곱해 주었고, 배열의 크기가 1이상이면 배열의 첫번째 요소와 마지막 요소를 곱해주었다.
무작정 1번째와 마지막 요소를 곱해준건 아니고 문제에 나와 있는 것 처럼 1이랑 N은 배열에 안 들어와서 이렇게 접근했다.

문제 풀이

n = int(input())

arr = sorted(list(map(int, input().split())))

if(len(arr) == 1):
    print(arr[0] * arr[0])

else:
    print(arr[0] * arr[len(arr) -1])

배열을 입력 받으면서 바로 정렬을 해주었다.

profile
어떻게 하는겨?

0개의 댓글