TIL

---

오늘 한 일

• 휴식
• 산책
• leetcord
  • Delete Leaves With a Given Value. (medium)

---

문제 풀이

Delete Leaves With a Given Value. (medium)

주어진 트리노드에서 주어진 값과 같은 값을 가지는 잎을 제거하는 문제이다.

우선 조건에 해당하는 잎들을 확인하기위해 재귀적인 구조로 트리는 순회할수 있도록 구조를 고안하였다.

작업 이전에 우선적으로 자식 노드를 확인하는 구조로 진행하였으며 자식노드를 확인하고 자식노드에 연결된 결과를 재귀함수로 얻어진 결과로 할당하는 구조를 주었고, 해당 작업이 끝나면 현재 노드의 값을 주어진 값과 비교하여 일치하는 잎일 경우 결과를 null로 돌려 주는 구조를 고안하였다. 아닐경우에는 현재 노드를 돌려주게 된다.

---

오늘은...

체력보존을 위해 산책을 진행하였다. 생각 보다 더 힘들어지는듯한 기분이다. 다리에 피로가 쌓인것인지 처음 시작할때보다 더 다리가 무거워진 기분이었다. 마사지라도 해야하려나. 작업은 진행한것이 없고 휴식으로 하루를 보내었다.