[구현] Extra Long Factorials

풀이

엄청 큰 수의 팩토리얼을 출력하는 문제다.

수가 너무 크기 때문에 수를 배열로 나눠서 풀어야한다.

temp라는 임시배열을 역순으로 순회하면서 현재 숫자와 이전단계에서의 나머지를 더한다.

그 총합을 10으로 나누 몫이 새로운 나머지가 된다.

새로운 나머지를 문자열로 변환하여 result 문자열의 앞쪽에 삽입한다.

이것을 재귀로 반복하여 결과를 출력한다.

 

코드

func extraLongFactorials(n: Int) -> Void {
    // Write your code here
    var result = "1"
    for num in 1...n {
        result = multiply(result, by: num)
    }
    print(result)
}

func multiply(_ a: String, by: Int) -> String {
    let temp: [Int] = Array(a).map { Int(String($0))! * by}
    var result = ""
    var remainer = 0
    
    for number in temp.reversed() {
        let total = number + remainer
        remainer = total / 10
        result.insert(Character(String(total % 10)), at: result.startIndex)
    }
    
    while remainer > 0 {
        result.insert(Character(String(remainer % 10)), at: result.startIndex)
        remainer /= 10
    }
    
    return result
}