TIL

---

오늘 한 일

• 휴식
• leetcode
  • Binary Tree Level Order Traversal. (medium)

---

문제 풀이

Binary Tree Level Order Traversal. (medium)

이진트리에 주어진 값들을 각 레벨 별로 묶어서 돌려주는 문제.
반복 수행을 위해 while 문을 사용하였고 검색할 노드 리스트를 위한 list 변수 와 결과를 담을 ans 변수를 작성 하고 while문 안에서 새로운 노드리스트를 담을 sublist와 각 노드들의 값들 담을 sub 변수를 작성 하였다.

최초 입력된 root 가 null 이라면 빈 배열을 아니라면 list 배열에 담는다.

주어진 list 배열에서 노드들을 꺼내어 해당 값을 sub 변수에 추가하고 주어진 노드에 자식 노드가 있는지 여부를 판별하여 있다면 sublist에 담는다.

모든 list의 노드에대해 위의 과정이 수행되었다면, list 배열의 값을 sublist의 값으로 바꾸고
얻어진 sub배열을 ans 배열에 추가한다.

이후 다음 list 배열이 빈배열이 될때까지 반복 한다.

위 과정이 수행되면 요구된 결과를 얻게 된다.

---

오늘은...

일상