[1스4코2파] # 187. LeetCode 2. Add Two Numbers

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코1파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (187차)
[4코1파] 2023.01.13~ (179일차)
[1스4코1파] 2023.04.12~ (90일차)
[1스4코2파] 2023.05.03 ~ (68일차)

Today :

2023.07.08 [187일차]
LeetCode Patterns
2. Add Two Numbers
https://leetcode.com/problems/add-two-numbers/description/

2. Add Two Numbers

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

문제 설명

주어진 2개의 링크드 리스트에 있는 수를 더해서 다시 링크드 리스트로 반환

문제 풀이 방법

linked list를 가져와서 튀기고 튀기고 튀기고
하면됨 조건 겁나 까다로움

내 코드

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> [ListNode]:
        dummy = ListNode()
        cur = dummy

        temp = 0
        while l1 or l2 or temp:
            v1 = l1.val if l1 else 0
            v2 = l2.val if l2 else 0

            val = v1+v2+temp
            temp = val//10
            val = val % 10
            cur.next = ListNode(val)

            cur = cur.next
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None

        return dummy.next   

증빙

여담

링크드리스트 갸싫넹 근데 출근이 더시름 짱시룸