Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

M

3,964 views

Published on

2016 Sogang Programming Contest Solution
Problem M

Published in: Education
  • Be the first to comment

  • Be the first to like this

M

  1. 1. M. 외계 생물
  2. 2. Solution • 포화 이진 트리
  3. 3. Solution • 깊이가 i인 포화 이진 트리 2i+1-1개 2i-1개
  4. 4. Solution • D(i) : 깊이 i인 포화 이진 트리에 번호를 붙이는 경우의 수 • D(i) = {D(i – 1)}2 x 2 𝑖+1−2 2 𝑖−1 , if 0 < i • D(0) = 1 파스칼의 삼각형으로 계산
  5. 5. 구현 • 시간복잡도 : DP부분 : O(h) 파스칼삼각형 : O(4h) O(4h)

×