λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
⌨️ Language/swift

[ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ LV.0] μˆœμ„œμŒμ˜ 개수

by hyebin (Helia) 2022. 12. 27.
λ°˜μ‘ν˜•

μˆœμ„œμŒμ˜ 개수

문제 μ„€λͺ…

μˆœμ„œμŒμ΄λž€ λ‘ κ°œμ˜ μˆ«μžλ₯Ό μˆœμ„œλ₯Ό μ •ν•˜μ—¬ μ§μ§€μ–΄ λ‚˜νƒ€λ‚Έ μŒμœΌλ‘œ (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인 경우의 수λ₯Ό κ΅¬ν•˜μ—¬ λ°˜ν™˜
λ°˜μ‘ν˜•