이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
장수원 손님
|
올려짐: 2008년9월26일 16:33 주제: 숙제 2-1에서 두 가지 사소한 질문. |
|
|
안녕하세요~
예를 들어,
toParen의 인자로 LEAF(Korea)하나만 들어가면 "(Korea)" 값인가요? 아니면 예외를 던질까요?
그리고,
toParen의 인자로 같은 팀이 들어가면 예외인가요, 아니면 정상적으로 출력하면 될까요?
상식적으로는 두 경우 모두 토너먼트가 아니지만, tourna 타입이기 때문에 질문 드립니다. |
|
위로 |
|
|
장수원
가입: 2008년 9월 26일 올린 글: 167
|
올려짐: 2008년9월26일 16:40 주제: |
|
|
죄송합니다. 로그인하는 것을 깜빡했습니다. 이 댓글을 쓴 사람이 본글을 쓴 사람입니다. |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2008년9월26일 18:47 주제: 논란이 되고 있는 부분을 잘 정리해 주신 것 같아서 제 생각을 올려봅니다 :) |
|
|
안녕하세요
논란이 되고 있는 부분을 잘 정리해 주신 것 같아서 제 생각을 올려봅니다~
1.
인용: | 예를 들어,
toParen의 인자로 LEAF(Korea)하나만 들어가면 "(Korea)" 값인가요? 아니면 예외를 던질까요? |
일단 LEAF Korea 가 문제에서 언급한 "완전한 이진 나무구조" 인 것은 확실합니다. 따라서 이를 tourna 로 볼 수 있습니다.
toParen 함수에서의 괄호 사용은 두 팀이 경기를 할 때만 적용되는 것으로 이해할 수 있습니다. 만약 한 팀에 괄호를 표기하게 된다면 어느 부분에서든 괄호를 쳐야 하는 문제점이 생기게 됩니다.
예를 들어, (Korea (Portugal Usa)) 와 같은 것을 ((Korea) (Portugal (Usa))) 로도 쓸 수 있게 되지요..
따라서, 제 생각은 LEAF Korea 가 들어온다면 괄호 없이 "Korea" 로 출력해야 한다는 것입니다
2.
인용: | 그리고,
toParen의 인자로 같은 팀이 들어가면 예외인가요, 아니면 정상적으로 출력하면 될까요?
|
이 경우는 문제 스팩에 충실해야 한다고 생각합니다. 물론 상식적으로 대진표에는 같은 팀이 두 번 이상 나올 수 없지만, (아쉽게도?) 문제 상세에는 한 팀이 두 번 이상 나올 수 있다는 언급이 전혀 되어있지 않습니다!
따라서 문제의 내용에 다시 충실해 보면,
인용: |
drop(t, Brazil)는 축구대진표에서 Brazil 팀이 탈락한 경우 새롭게 구성되는 대진표를 출력한다.
|
라고 나와 있으므로, 두 팀 이상이 들어온 경우에도 정상적으로 처리해 줘야 할 것입니다.
예를 들면,
drop(NODE(LEAF Korea, LEAF Korea), Korea) -> ""
drop(NODE(LEAF Portugal, NODE(LEAF Portugal, LEAF Korea)), Portugal) -> "Korea"
와 같이요
이 글에서 충분한 논의를 통하여 논점이 해결되었으면 하는 바램입니다.
태클 환영합니다[?!?] |
|
위로 |
|
|
박남용
가입: 2008년 9월 17일 올린 글: 14
|
올려짐: 2008년9월26일 20:30 주제: |
|
|
이전의 질문에서 나왔던 얘기인데요
만약
drop(NODE(LEAF Korea, LEAF Korea), Korea) -> ""
drop(LEAF Korea, Korea) -> ""
이렇게 출력된다면 스펙상 toParen이 ""을 리턴해준다는 얘기가 됩니다.
그런데 toParen 함수에 비어있는 대진표라는 것을 어떻게 알려줄 수 있는지 잘 모르겠습니다. ^^;;
toParen 함수의 인자는 tourna 타입인데 비어있는 대진표는 tourna 타입으로는 표현이 안되는 거 같은데요...
toParen 함수를 통하지 않고 출력한다면 가능할 수도 있겠지만...
toParen 함수를 사용하는 경우에 위와 같은 출력이 어떻게 가능한가요? |
|
위로 |
|
|
최종식
가입: 2008년 9월 2일 올린 글: 40
|
올려짐: 2008년9월26일 20:36 주제: 저는 |
|
|
drop한 결과가 다 비어버린다면 ""로 가고 있다면 toParen으로 가게 했습니다. |
|
위로 |
|
|
박남용
가입: 2008년 9월 17일 올린 글: 14
|
올려짐: 2008년9월26일 20:42 주제: |
|
|
음..크게 중요한 부분은 아닌 것 같은데요 ^^;
그렇게 되면
문제 상에 새롭게 구성되는 대진표를 출력할 때 위의 toParen을 사용하라고 명시되어 있는데
스펙과 달라지게 되는 것으로 보입니다. |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2008년9월26일 21:13 주제: toParen 사용이 부분적으로 적용되므로... |
|
|
문제 명세를 보면 (위의 toParen 을 사용) 하라고 되어 있으나, 모든 경우에 다 사용하라는 뜻은 아닌 것 같습니다~
문제를 해결하는 도중에 toParen 을 사용하면 되는 것으로 생각하고 있어요 |
|
위로 |
|
|
박남용
가입: 2008년 9월 17일 올린 글: 14
|
올려짐: 2008년9월26일 21:24 주제: |
|
|
예 ㅋ 그렇게 생각한다면 위와 같이 해도 상관없겠네요.
저는 문제상에 부분적으로 적용하라는 말이 표현되어 있지 않기 때문에 대진표를 출력하는 경우에는 모두 toParen을 쓰라는 의미라고 생각했거든요.
결국 이 부분은 조교님께서 스펙을 고정해주시는게 맞는 것 같습니다. |
|
위로 |
|
|
최원태
가입: 2006년 9월 16일 올린 글: 369
|
올려짐: 2008년9월27일 21:25 주제: Re: toParen 사용이 부분적으로 적용되므로... |
|
|
최준원 씀: | 문제 명세를 보면 (위의 toParen 을 사용) 하라고 되어 있으나, 모든 경우에 다 사용하라는 뜻은 아닌 것 같습니다~
문제를 해결하는 도중에 toParen 을 사용하면 되는 것으로 생각하고 있어요 |
다들 이해하신데로, 크게 중요한 부분은 아니지요 : ) |
|
위로 |
|
|
장수원
가입: 2008년 9월 26일 올린 글: 167
|
올려짐: 2008년9월29일 2:22 주제: |
|
|
그러니까,
최준원님께서 제시한대로 구현하면 문제 없다는 이야기인거죠?
그렇게 구현하도록 하겠습니다~ |
|
위로 |
|
|
|