| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
박남용
가입: 2008년 9월 17일 올린 글: 14
|
올려짐: 2008년9월23일 23:01 주제: 숙제 2의 문제 1~3 질문입니다. |
|
|
문제1번부터 3번까지 모두 입력으로 tourna를 받는데요
문제 1에서
일반적으로 게임 대진표는 완전한 이진 나무구조(complete binary tree)입니다.
라고 되어 있는데
문제 1번부터 3번에서 tourna 값으로 complete binary tree만이 입력된다고 가정하고 프로그램을 작성하면 되는 건가요? |
|
| 위로 |
|
 |
최원태
가입: 2006년 9월 16일 올린 글: 369
|
올려짐: 2008년9월24일 9:56 주제: |
|
|
tourna type으로 만들어지는 tree는 full binary tree이고,
트리가 나타내는 토너먼트의 의미도 언제나 정상적일 것입니다.
문제에 언급된 complete binary tree는 감을 잡으라고 던져준 단어라 생각하세요. |
|
| 위로 |
|
 |
|