M

1.
M. 외계 생물

2.
Solution • 포화 이진트리

3.
Solution • 깊이가 i인포화 이진 트리 2i+1-1개 2i-1개

4.
Solution • D(i) :깊이 i인 포화 이진 트리에 번호를 붙이는 경우의 수 • D(i) = {D(i – 1)}2 x 2 𝑖+1−2 2 𝑖−1 , if 0 < i • D(0) = 1 파스칼의 삼각형으로 계산

5.
구현 • 시간복잡도 : DP부분: O(h) 파스칼삼각형 : O(4h) O(4h)

More Related Content