큰 자릿수 곱셈

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. Swift의 경우 기본 Integer 자료형의 최대 크기는 21억이므로 10^100 숫자를 담을 수 없음
2. 따라서 배열에 각 자릿수를 담고, 연산을 진행하고 문자열에 저장함으로써 문제를 해결할 수 있음
3. 먼저 더 큰 숫자가 무엇인지 길이를 통해 더 큰 숫자를 파악할 수 있음.
4. 그 후, 각 숫자에 해당하는 배열에 숫자를 각 자릿수 마다 담음
5. 여기서 곱셈 결과는 더 큰 숫자의 길이 + (작은 숫자의 길이 - 1) 인 것을 알 수 있고, 작은 숫자의 각 자리에서 큰 숫자를 곱한 값을
6. 한 칸씩 앞으로 밀려나가며 더해지는 패턴을 파악할 수 있음
7. 가령, 123 * 12의 경우 123 * 2 = 246 + 123 * 1 = 1230 같은 경우를 보면 이해하기 쉬움
8. 곱셈 연산을 누적해서 더해서 곱셈 배열에 저장 후, 10을 넘어가는 숫자들은 10으로 나눈 몫을 앞 자리에 넘겨주고, 10으로 나눈 나머지를 현재 자리에 저장함으로써 문제를 해결함

5. 전체 코드

//
//  main.swift
//  BigNumberMultiple
//
//  Created by 이영재 on 2022/03/10.
//MARK: - 큰 자릿수 곱셈

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let A: String = readLine() else { return }
    guard let B: String = readLine() else { return }
    var answer: String = ""
    var smallNumberIndex: Int = 0
    var flag: Bool = false
    var multiple: [Int] = []
    var bigNumber: [Int] = []
    var smallNumber: [Int] = []
    
    //MARK: - Process
    if A.count < B.count {
        flag = true
    }
    
    if flag {
        multiple = Array(repeating: 0, count: B.count + (A.count - 1))
        bigNumber = Array(repeating: 0, count: B.count)
        smallNumber = Array(repeating: 0, count: B.count)
        
        for i in stride(from: B.count - 1, through: 0, by: -1) {
            bigNumber[i] = Int(B[B.index(B.startIndex, offsetBy: i)].asciiValue! - 48)
        }
        
        smallNumberIndex = A.count - 1
        for i in stride(from: B.count - 1, through: B.count - A.count, by: -1) {
            smallNumber[i] = Int(A[A.index(A.startIndex, offsetBy: smallNumberIndex)].asciiValue! - 48)
            
            smallNumberIndex -= 1
        }
        
        smallNumberIndex = A.count - 1
        for i in stride(from: B.count - 1, through: B.count - A.count, by: -1) {
            for j in stride(from: B.count - 1, through: 0, by: -1) {
                multiple[smallNumberIndex + j] += bigNumber[j] * smallNumber[i]
            }
            
            smallNumberIndex -= 1
        }
    } else {
        multiple = Array(repeating: 0, count: A.count + (B.count - 1))
        bigNumber = Array(repeating: 0, count: A.count)
        smallNumber = Array(repeating: 0, count: A.count)
        
        for i in stride(from: A.count - 1, through: 0, by: -1) {
            bigNumber[i] = Int(A[A.index(A.startIndex, offsetBy: i)].asciiValue! - 48)
        }
        
        smallNumberIndex = B.count - 1
        for i in stride(from: A.count - 1, through: A.count - B.count, by: -1) {
            smallNumber[i] = Int(B[B.index(B.startIndex, offsetBy: smallNumberIndex)].asciiValue! - 48)
            
            smallNumberIndex -= 1
        }
        
        smallNumberIndex = B.count - 1
        for i in stride(from: A.count - 1, through: A.count - B.count, by:  -1) {
            for j in stride(from: A.count - 1, through: 0, by: -1) {
                multiple[smallNumberIndex + j] += bigNumber[j] * smallNumber[i]
            }
            
            smallNumberIndex -= 1
        }
    }
    
    for i in stride(from: multiple.count - 1, to: 0, by: -1) {
        if multiple[i] >= 10 {
            multiple[i - 1] += multiple[i] / 10
            multiple[i] %= 10
        }
    }
    
    for number in multiple {
        answer += "\(number)"
    }
    
    //MARK: - Output
    print(answer)
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.