[2023 KAKAO BLIND RECRUITMENT] 표현 가능한 이진트리
https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에는 문제를 이해하기 어려웠는데, 결론은 다음과 같다.포화 이진트리가 되기 위해서는, 이진수의 길이(= 포화이진트리의 노드 수)는 2^n - 1이어야 한다.포화 이진트리의 노드 수는 다음과 같다. ➡️ 1, 3, 7, 15, ...루트 노드가 0이면 그 아래 자식 노드들은 모두 0이어야 한다.문제에서 이진트리(1)에 더미노드(0)를 추가하여 포화 이진트리를 만든다고 했다. 따라서 루트 노드가 1..