순서쌍의 개수
문제 설명
순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return 하도록 solution 함수를 완성해 주세요.
제한 사항
- 1 ≤ n ≤ 1,000,000
입출력 예
| n | result |
| 20 | 6 |
| 100 | 9 |
입출력 예 설명
입출력 예 #1
- n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return 합니다.
입출력 예 #2
- n이 100 이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) 이므로 9를 return 합니다.
제출
import Foundation
func solution(_ n:Int) -> Int {
return (1...n).filter{n%$0 == 0}.count
}filter 함수를 사용하여 1부터 n까지 n을 나눴을 때 나머지가 0인 경우의 수를 구하여 반환
반응형
댓글