본문 바로가기

PS/백준

[BOJ] 백준 10757 큰 수 A + B (Swift)

반응형

문제

https://www.acmicpc.net/problem/10757

 

10757번: 큰 수 A+B

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

www.acmicpc.net

풀이

Swift에서는 파이썬과 달리 BigInteger를 제공하지 않고 있습니다.
그래서 직접 문자열을 통해서 구현을 해주어야 합니다.

실제로 덧셈을 하는것과 비슷하게 구현하기 위해서 맨 뒷자리 수 부터 계산을 해주어야 겠다는 생각을 했습니다.
또한 덧셈을 할 두 수의 길이가 다르다면, 작은 수에 0을 붙여줘야 할 것입니다.

image

그리고 한자리 수의 덧셈을 진행했을 때, 올림이 되는 경우 (9 + 8 = 17) 올림처리를 해주어야 합니다.

image

마지막으로 모든 자리수에 맞춰 계산을 한 후, 올림처리가 되어있다면, 1을 추가해주고, 다시 뒤집어주면 됩니다.

image

소스코드

후기

일반적으로 덧셈을 손으로 계산하는 것과 동일한 로직으로 풀었던 것 같습니다.
나중에 뺄셈이랑 곱셈도 한 번 도전해보면 재밌을 것 같다고 느꼈습니다.

반응형