[미라] 250325

[ssum1ra]

🍳 Algorithm approach and solution

• 문제 이슈 넘버: [Programmers] 표현 가능한 이진트리 #141

풀이 과정

• 10진수 2진수로 만들기
• padding 붙이기
  • 트리가 나올 수 있는 이진수의 길이 : 1, 3, 7, 15, ...
  • 두 트리가 합쳐지고 루트가 더해진 값이 깊이가 1 증가한 트리가 되기 때문이다.
  • next = current * 2 + 1
• 이진 트리 체크
  • 루트를 확인한다.
    • 1이라면, 통과
    • 0이라면, 모든 자식이 0인 경우에만 통과
  • 트리를 나누어서 작은 트리의 루트를 확인한다.

풀이 시간

• 40 ~ 50분?