<Medium> Add Two Numbers (LeetCode : C#)

https://leetcode.com/problems/add-two-numbers/

📕 문제 설명

두 양의 정수를 나타내는 두 연결 리스트가 주어진다. 해당 연결 리스트에는 0~9까지 reverse order로 담겨있으며, 두 값을 더한 결과를 linked list 형태로 반환해야 한다.

(0 자체를 제외하고는 앞에 0이 오는 경우는 없다.)

• Input
  두 수에 대한 reverse order로 정렬된 linked list
• Output
  두 수를 더한 결과에 대해 reverse order로 정렬한 linked list

예제

두 정수 (342, 465)가 reverse order가 된 linked list로 주어져있다. 두 정수를 더한 807을 다시 reverse order 형태로 반환한 결과인 [7, 0, 8]을 출력해야한다.

풀이

1.

(실패) 모두 거꾸로 뒤집어 숫자로 변환후 다시 뒤집어 반환

테스트케이스 중에 int로 접근하기 힘든 케이스가 존재한다. (float으로 바꿨을 때도 string변환 과정에서 1E+10 형태로 변환되어서 문제가 있다.)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val=0, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        string s1 = "";
        string s2 = "";

        while(l1.next != null)
        {
            s1 += l1.val.ToString();
            l1 = l1.next;
        }

        s1 += l1.val.ToString();

        while(l2.next != null)
        {
            s2 += l2.val.ToString();
            l2 = l2.next;
        }

        s2 += l2.val.ToString();

        char[] s1Array = s1.ToCharArray();
        char[] s2Array = s2.ToCharArray();
        Array.Reverse(s2Array);
        Array.Reverse(s1Array);

        int value = int.Parse(new string(s1Array)) + int.Parse(new string(s2Array));
        char[] sValue = value.ToString().ToCharArray();
        Array.Reverse(sValue);
        int answer = int.Parse(sValue);

        ListNode tempNode = new ListNode(int.Parse(sValue[0].ToString()));
        ListNode currNode = tempNode;
        for (int i = 1; i < sValue.Length; i++)
        {
            currNode.next = new ListNode(int.Parse(sValue[i].ToString()));
            currNode = currNode.next;
        }


        return tempNode;
        
    }
}

2.

각 자릿수별로 값 더하고 그 다음 자릿수에 반영하는 방식

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val=0, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        ListNode answerNode = new ListNode();
        ListNode currNode = answerNode;
        int sum = 0;

        while (l1 != null || l2 != null || sum > 0)
        {
            if (l1 != null)
            {
                sum += l1.val;
                l1 = l1.next;
            }
            
            if (l2 != null)
            {
                sum += l2.val;
                l2 = l2.next;
            }

            currNode.next = new ListNode(sum % 10);
            sum /= 10;
            currNode = currNode.next;
        }

        return answerNode.next;
    }
        
    
}

풀이 결과