Swift) 백준 1037번 (약수)

요구능력 : 약수에 대해 이해하고 있느냐

 

코드설명 : 

 

여기서 중요한 점은 진짜 약수가 모두 주어진다는 것이다.

만약 12가 구하려는 수 이면 1, 2, 3, 4, 6, 12가 있는데 조건대로 1과 12는 제외하고보면

2, 3, 4, 6이 있다. 여기서 양쪽 끝에 숫자만 곱하면 구하려는 수가 나온다.

 

후기 : 약수에 대해서 알고만 있으면 무난한문제

let nCount = Int(readLine()!)!
let nArr = readLine()!.split(separator: " ").map{Int($0)!}

print("\(nArr.min()! * nArr.max()!)")