본문 바로가기
알고리즘 문제/Leetcode

[leetcode][989] Add to Array-Form of Integer

by 햄과함께 2019. 2. 13.
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

댓글