[Python] Leetcode RE-2. Add Two Numbers

문제 및 예시는 이전에 포스팅한 글을 찾아보시기 바랍니다.

다른 풀이

• L1과 L2의 값을 Stack처럼 꺼내 Integer로 저장한다.
• 결과로 나온 두 Integer를 더한다.
• 두 Integer의 합에서 각 자리 수를 가져와 ListNode로 만들어준다.

코드

두 풀이 비교

• 코드가 이전 코드에 비해 약간 길다. (30줄 vs 40줄)
• Time Complexity면에서는 양쪽 다 전체 Linked List를 한번 탐색하기 때문에 O(n)이기 때문에 큰 차이가 없지만, 이전 코드에는 조건문 및 반복문의 조건이 수정한 코드에 비해 다소 많고 복잡하기 때문에, 실질적인 Runtime은 후자가 조금 더 빠를 것 같다.
• 개인적으로는, 뒤에 짠 코드가 가독성면에서 더 낫고 짜기 쉽다는 생각이 들어서(30줄과 40줄의 싸움이지만...) 후자가 더 낫다고 생각한다.