TIL

---

오늘 한 일

• 열대야로 인한 휴식
• leetcord
  • Add Two Numbers II. (medium)

---

문제 풀이

Add Two Numbers II. (medium)

주어진 두 리스트 노드 의 값들을 합산 하는 문제이다.
그림에 나온 것 처럼 가장 높은 단위의 수가 가장 먼저 나오기 때문에 값을 받으면서 계산하는 방식으로는 바로 연상이 되지않아, 우선 리스트 노드를 훝어봐서 각각의 값의 배열을 만들게 하였다. 이렇게 만들어진 배열은 리스트 노드 순서의 역순으로 배열하여 첫항에 1의 자리수를 두었다.

이를 통해 1의 자리부터 순차적으로 합산이 가능하며 10이상의 값의경우 자리수를 올릴 변수를 하나 선정하고 해당 자리의 계산에서 두 리스트 노드의 자리값과 올림값을 합산하여 현재 값과 올림값을 구분하여 다은 순차로 넘어 가게끔 구성하였다.

또한 해당 자리수에서의 계산시 해당자리수의 리스트 노드를 만들고 다음 자리수에서 만들어진 리스트 노드를 next로 연결 해줌으로서 전체적인 리스트노드의 연결을 구성하였다.

---

오늘은...

열대야로 인해 잠을 설치게 되었고 그로 인해 일정을 제대로 진행하지 못하였다. 해서 어제 생각 한 부분에 대한 진행을 하지못하였다.
그동안 문제만 풀고 푼문제를 깃헙에 올리기만 했는데 풀이를 한방식에 대해 글로 써보는것도 좋은 공부법이 도리것 같아 문제 풀이 부분을 만들었다.