TIL

오늘 한 일

• 휴식
• leetcode
  • Construct Quad Tree. (medium)

문제 풀이

Construct Quad Tree. (medium)

주어진 길이 n x n 의 영역을 좌상, 우상, 좌하, 우하 네등분 하고 각 영역의 입력값이 일치하면 하나의 잎으로 일치하지않으면 가지로 분류 하여 잎이 나타날 때까지 해당영역을 네등분하며 세분화하여 하나의 트리로 구성하는 문제 이다.

주어진 그리드를 위의 방식으로 트리로 재구성 해야한다. 따라서 우선 현재 주어진 그리드의 최합값을 구하고 그 값이 모든 영역에서 일치하면 (n*n , 0) 해당영역을 잎으로 판별한다. 일치하지 않을경우 4등분하여 재귀함수에 넣어서 위의 방식을 다시 거치게 한다. 그리고 그 결과를 주어진 Node 형식으로 돌려주게 된다.

오늘은...

휴식