- 연결 리스트로 표현된 두 정수 A 와 B 가 있습니다. A 와 B 를 더한 결과를 연결 리스트로 리턴하시오.
- Given two integers represented as linked lists, return a linked list that is a sum of the two given linked lists.
- Input: 1->2->3, 1->2->3 // 321 + 321
- Output: 2->4->6 // 642
- Input: 1->5->6, 0->0->4 // 651 + 400
- Output: 1->5->0->1 // 1051
- 링크드리스트를 사용하는 대신 배열로 풀었으나, 순차적으로 더해나가므로 어느쪽이든 상관 없다.
- N자리수의 자연수 합이므로 A1->A2->... , B1->B2->... 을 더하는 경우 n번째 일반항은 An+Bn+(n-1)항의 받아올림(carrier) 으로 표현가능하다.
- 따라서 이전 carrier만 기억하고 있다면 A와B와 덧셈없이도 3차 배열을 조회하는 것으로 값을 구할 수 있다.