반응형
문제
https://www.acmicpc.net/problem/1037
1037번: 약수
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되
www.acmicpc.net
풀이
1과 N을 제외하고 약수들이 주어졌을 때, N을 구하는문제입니다.
N = 가장 작은 약수 * 가장 큰 약수 이므로, 이것을 출력해주면 끝입니다.
소스코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
let n = Int(readLine()!)! | |
let divisors = readLine()!.split(separator: " ").map { Int($0)! } | |
print(divisors.max()! * divisors.min()!) |
후기
약수의 성질에 대해 생각해본다면 쉽게 풀 수 있는 문제입니다.
반응형
'PS > 백준' 카테고리의 다른 글
[BOJ] 백준 10773 제로 (Swift) (0) | 2023.04.03 |
---|---|
[BOJ] 백준 10828 스택 (Swift) (0) | 2023.04.03 |
[BOJ] 백준 1010 다리 놓기 (Swift) (0) | 2023.04.03 |
[BOJ] 백준 11050 이항 계수 1 (Swift) (0) | 2023.04.02 |
[BOJ] 백준 15439 Vera and Outfits (Swift) (0) | 2023.04.02 |