안녕하세요 Ruk 입니다. 오늘은 LeetCode의 Add Two Numbers 문제를 풀어본 내용을 공유하려 해요. 2개의 ListNode가 주어졌을 때 10진법의 숫자 합산 연산을 하여 ListNode를 다시 반환하는 문제내요. 예시를 보면 각 노드의 첫번째 자리는 1의 자리로 정의가 되어있습니다. 해결 방법으로는 아래와 같이 정리하습니다. ( 개인적으로 알고리즘을 풀 때 해당 문제에서 처리해야할 요건을 정리 후 풀이에 들어가는게 코드 짜기에 전 더 편하더라고요. ) 1. 각 노드가 null인지 확인 후 합산한다. 2. 2개의 노드중 하나라도 next노드가 존재하면 반복한다. 3. 10이 넘어가면 carry를 체크한다. 4. 2개의 노드가 null이더라도 carry가 존재하면 자리수 1을 올려준다. ..
