[LeetCode] 2. Add Two Numbers

2. Add Two Numbers(1) 풀이시간 : 30분(2) 언어 : C++(3) 아이디어 두 숫자를 각각 int 형으로 만들어 풀면 overflow에 대비할 수 없다. 따라서, 각각 더해지는 자릿수만 더하고 만약 10을 넘는다면 다음 자릿수 계산 시, 이 전 자릿수 계산 후 넘어온 1(carry) 을 더해주면서 제일 앞 자릿수까지 계산해주면 된다. 마지막 계산 시, 이전 로직처럼 [carry + l1 + l2]의 형태로 할 수 없는 경우가 생긴다. 어떤 경우냐면, l1과 l2를 모두 더한고 난 뒤 carry가 발생하는 경우를 말한다. 아랫자리에서 넘어온 carry는 존재하지만, l1과 l2 모두 null이므로 계산할 수 없는 경우를 예외처리 해주면 된다.GitHub : https://github.com/oh-mms/..........

원문링크 : [LeetCode] 2. Add Two Numbers