반응형
문제
https://www.acmicpc.net/problem/1037
1037번: 약수
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되
www.acmicpc.net
풀이
1과 N을 제외하고 약수들이 주어졌을 때, N을 구하는문제입니다.
N = 가장 작은 약수 * 가장 큰 약수 이므로, 이것을 출력해주면 끝입니다.
소스코드
후기
약수의 성질에 대해 생각해본다면 쉽게 풀 수 있는 문제입니다.
반응형
'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 |
