반응형
문제
https://www.acmicpc.net/problem/10757
풀이
Swift에서는 파이썬과 달리 BigInteger를 제공하지 않고 있습니다.
그래서 직접 문자열을 통해서 구현을 해주어야 합니다.
실제로 덧셈을 하는것과 비슷하게 구현하기 위해서 맨 뒷자리 수 부터 계산을 해주어야 겠다는 생각을 했습니다.
또한 덧셈을 할 두 수의 길이가 다르다면, 작은 수에 0을 붙여줘야 할 것입니다.
그리고 한자리 수의 덧셈을 진행했을 때, 올림이 되는 경우 (9 + 8 = 17) 올림처리를 해주어야 합니다.
마지막으로 모든 자리수에 맞춰 계산을 한 후, 올림처리가 되어있다면, 1을 추가해주고, 다시 뒤집어주면 됩니다.
소스코드
후기
일반적으로 덧셈을 손으로 계산하는 것과 동일한 로직으로 풀었던 것 같습니다.
나중에 뺄셈이랑 곱셈도 한 번 도전해보면 재밌을 것 같다고 느꼈습니다.
반응형
'PS > 백준' 카테고리의 다른 글
[BOJ] 백준 2581 소수 (Swift) (0) | 2023.02.14 |
---|---|
[BOJ] 백준 1978 소수 찾기 (Swift) (0) | 2023.02.14 |
[BOJ] 백준 2839 설탕 배달 (Swift) (0) | 2023.01.26 |
[BOJ] 백준 2775 부녀회장이 될테야 (Swift) (0) | 2023.01.24 |
[BOJ] 백준 10250 ACM 호텔 (Swift) (0) | 2023.01.18 |