문제
각 수는 10진수 숫자로 이루어진 문자열로 주어지며 최대 60자리까지 될 수 있어서 64비트 정수의 범위를 훨씬 넘습니다. 모두 더해 정확한 합을 반환하세요. 학교에서 배운 세로셈과 같습니다. 오른쪽 자리부터 더하고 받아올림을 다음 자리로 넘기면 됩니다.
sum_of_big_numbers(numbers) 함수를 구현하세요.
입력
numbers: 숫자 문자열로 쓴 음이 아닌 정수들이며 앞에 0이 붙지 않습니다(0 자체는 "0"입니다).
출력
정확한 합을 앞에 0이 없는 숫자 문자열로 반환합니다. 빈 리스트의 합은 "0"입니다.
제약 조건
0 ≤ numbers.length ≤ 100; 각 수는 1자리에서 60자리입니다
예시
입력:
numbers = ["999", "1"]
예상 출력:
expected = "1000"
입력:
std::vector<std::string> numbers = {"999", "1"};
예상 출력:
std::string expected = "1000";
입력:
string[] numbers = new string[] {"999", "1"};
예상 출력:
string expected = "1000";
설명
999에 1을 더하면 모든 자리에서 받아올림이 일어나 "1000"이 됩니다.
입력:
numbers = ["98765432109876543210", "12345678901234567890"]
예상 출력:
expected = "111111111011111111100"
입력:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};
예상 출력:
std::string expected = "111111111011111111100";
입력:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};
예상 출력:
string expected = "111111111011111111100";
설명
20자리 수 두 개를 자리별로 더하면 "111111111011111111100"이 되어 두 수보다 한 자리 더 깁니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
수들을 마지막 자리에 맞춰 정렬하세요.
힌트 2
한 자리씩 더하고, 받아올림은 다음 자리로 넘기세요.
힌트 3
모든 자리를 다 더한 뒤 남은 받아올림은 새로운 앞자리가 됩니다.
예상 복잡도
시간 O(total digits), 추가 공간 O(max length)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.