[Programmers] 소인수분해
2023. 11. 8. 13:20
func solution(_ n:Int) -> [Int] {
var num = n
var result: Set<Int> = []
var cnt = 2
while num != 1 {
if num % cnt == 0 {
num = num / cnt
result.update(with: cnt)
cnt = 2
} else {
cnt += 1
}
}
return Array(result).sorted()
}
참고
728x90
'Test > Coding Tests' 카테고리의 다른 글
[Programmers] 컨트롤 제트 (0) | 2023.11.09 |
---|---|
[Programmers] 중복된 문자 제거 (0) | 2023.11.09 |
[Programmers] 팩토리얼 (0) | 2023.11.07 |
[Programmers] 합성수 찾기 (0) | 2023.11.07 |
[Programmers] 공 던지기 (2) | 2023.10.28 |