[swift] 백준 - 19757번: 큰 수 A + B

10757번: 큰 수 A+B

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

let input = readLine()!.split(separator: " ")
let aCount = input[0].count
let bCount = input[1].count
let maxCount = max(aCount, bCount)
var a = Array(repeating: 0, count: maxCount)
var b = Array(repeating: 0, count: maxCount)
var result = Array(repeating: 0, count: maxCount)

for (index,i) in input[0].enumerated() {
    a[maxCount - aCount + index] = Int(String(i))!
}
for (index,i) in input[1].enumerated() {
    b[maxCount - bCount + index] = Int(String(i))!
}
for i in (0..<maxCount).reversed() {
    let sum = a[i] + b[i]
    if i == 0 { result[i] += sum }
    else {
        result[i-1] = (result[i]+sum) / 10
        result[i] = (result[i]+sum) % 10
    }
}
print(result.map { String($0) }.joined())

 

- A+B를 구하는 쉬운 문제지만...

input을 Int로 변환한다면 범위를 아득히 넘어가기 때문에

런타임 에러를 뱉는다..

 

- 그래서 사용해 본 풀이방법은

a와 b중 큰 값의 count 만큼의 길이의

디폴트값이 0인 배열을 두 개 생성하고

 

- input값 각각의 숫자를

a와 b 배열의 알맞은 인덱스에 넣어줬다.

 

- input값이 (999, 1)이라면

a = [9,9,9]

b = [0,0,1]

인 배열 두개를 만들 수 있다.

 

- 나머지는

a와 b 인덱스를 각각비교하며

10을 초과한다면

윗자리로 1을 올려줬다.

 

- 이렇게 정수형으로 계산을 마쳤으면

문자열로 합쳐 반환해 주면 된다.

 

---