카테고리 없음
2. Add Two Numbers
su8y
2024. 10. 2. 23:53
두 개의 LinkedList L1, L2를 통한 덧셈을 구현하면 됩니다.
이 부분은 자료구조 LinkedList를 잘 사용하면 되는데요.
L1 과 L2 를 가르키는 포인터를 순차적으로 같이 움직이면서 덧셈을 구현해나가면 됩니다.
덧셈에서 중요한 부분인 $9 + 9$ 를 하였을때 1의 자리수에서 10의 자리수로 1을 올려주는 것을 잘 해결해나가면 되는데요.
올림수를 별도로 따로 처리한다기보다는 앞으로 이어질 Node
에 미리 값 1을 세팅을 해주는 것으로 해결하였습니다.
반응형