문제
파이썬 Integer로 정수를 선언하여 저장 할 수 있는 최대 정수보다도 더 큰 정수의 계산을 하기 위해 단순연결리스트를 사용하려고 한다.
이를 위해 먼저 각 노드에는 2자리 숫자만 저장 가능하다고 가정하자.
즉, 각 노드에는 0~99가 저장된다.
따라서 123,004,009는 head -> [1] -> [23] -> [0] -> [40] -> [9]의 5개의 노드에 저장된다.
이와 같은 방식으로 정수가 저장 될 때, 덧셈 연산을 수행하는 파이썬 프로그램을 작성하시오.
예제
100200030000400
392029329284
100592059329684