320x100
문제 : https://leetcode.com/problems/add-to-array-form-of-integer/
A배열의 뒤, K 정수의 일의자리부터 서로 더해간다.
가산기 처럼 더한 값의 10으로 나눴을 때 남은 수는 정답의 1의자리가 되고 몫은 다음 가산의 carry로써 더해진다.
리턴값은 배열인데 정확한 자리수를 아직 알 수 없으므로 더한 결과를 앞에서부터 차례대로 추가했다.
배열 A를 돌면서 값을 더해서 정답 배열을 구한 뒤 남은 K와 carry의 합이 0보다 크다면 일의자리부터 정답 배열의 뒤에 차례대로 더해준다.
그러면 정답 배열의 역순을 구할 수 있다. (일의 자리를 앞에서 부터 채웠으므로)
역순을 구했으므로 정답배열을 역순한 결과를 반환한다.
소스코드 : https://gist.github.com/fpdjsns/5dc08ca806c6d65e32e6fae6d56ed131
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[leetcode][984] String Without AAA or BBB (0) | 2019.02.14 |
---|---|
[leetcode][992] Subarrays with K Different Integers (0) | 2019.02.14 |
[leetcode][991] Broken Calculator (0) | 2019.02.13 |
[leetcode][990] Satisfiability of Equality (0) | 2019.02.11 |
[leetcode][988] Smallest String Starting From Leaf (0) | 2019.02.09 |
댓글