게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제 2-1에서 두 가지 사소한 질문.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2008)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
장수원
손님





올리기올려짐: 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    주제: 논란이 되고 있는 부분을 잘 정리해 주신 것 같아서 제 생각을 올려봅니다 :) 인용과 함께 답변

안녕하세요 Very Happy
논란이 되고 있는 부분을 잘 정리해 주신 것 같아서 제 생각을 올려봅니다~

1.

인용:
예를 들어,
toParen의 인자로 LEAF(Korea)하나만 들어가면 "(Korea)" 값인가요? 아니면 예외를 던질까요?


일단 LEAF Korea 가 문제에서 언급한 "완전한 이진 나무구조" 인 것은 확실합니다. 따라서 이를 tourna 로 볼 수 있습니다.
toParen 함수에서의 괄호 사용은 두 팀이 경기를 할 때만 적용되는 것으로 이해할 수 있습니다. 만약 한 팀에 괄호를 표기하게 된다면 어느 부분에서든 괄호를 쳐야 하는 문제점이 생기게 됩니다.

예를 들어, (Korea (Portugal Usa)) 와 같은 것을 ((Korea) (Portugal (Usa))) 로도 쓸 수 있게 되지요..

따라서, 제 생각은 LEAF Korea 가 들어온다면 괄호 없이 "Korea" 로 출력해야 한다는 것입니다 Smile

2.

인용:
그리고,
toParen의 인자로 같은 팀이 들어가면 예외인가요, 아니면 정상적으로 출력하면 될까요?


이 경우는 문제 스팩에 충실해야 한다고 생각합니다. 물론 상식적으로 대진표에는 같은 팀이 두 번 이상 나올 수 없지만, (아쉽게도?) 문제 상세에는 한 팀이 두 번 이상 나올 수 있다는 언급이 전혀 되어있지 않습니다!

따라서 문제의 내용에 다시 충실해 보면,

인용:

drop(t, Brazil)는 축구대진표에서 Brazil 팀이 탈락한 경우 새롭게 구성되는 대진표를 출력한다.


라고 나와 있으므로, 두 팀 이상이 들어온 경우에도 정상적으로 처리해 줘야 할 것입니다.

예를 들면,

drop(NODE(LEAF Korea, LEAF Korea), Korea) -> ""
drop(NODE(LEAF Portugal, NODE(LEAF Portugal, LEAF Korea)), Portugal) -> "Korea"

와 같이요 Smile

이 글에서 충분한 논의를 통하여 논점이 해결되었으면 하는 바램입니다.
태클 환영합니다[?!?]
위로
사용자 정보 보기 비밀 메시지 보내기
박남용



가입: 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 을 사용하면 되는 것으로 생각하고 있어요 Smile
위로
사용자 정보 보기 비밀 메시지 보내기
박남용



가입: 2008년 9월 17일
올린 글: 14

올리기올려짐: 2008년9월26일 21:24    주제: 인용과 함께 답변

예 ㅋ 그렇게 생각한다면 위와 같이 해도 상관없겠네요.

저는 문제상에 부분적으로 적용하라는 말이 표현되어 있지 않기 때문에 대진표를 출력하는 경우에는 모두 toParen을 쓰라는 의미라고 생각했거든요.

결국 이 부분은 조교님께서 스펙을 고정해주시는게 맞는 것 같습니다. Smile
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
최원태



가입: 2006년 9월 16일
올린 글: 369

올리기올려짐: 2008년9월27일 21:25    주제: Re: toParen 사용이 부분적으로 적용되므로... 인용과 함께 답변

최준원 씀:
문제 명세를 보면 (위의 toParen 을 사용) 하라고 되어 있으나, 모든 경우에 다 사용하라는 뜻은 아닌 것 같습니다~

문제를 해결하는 도중에 toParen 을 사용하면 되는 것으로 생각하고 있어요 Smile


다들 이해하신데로, 크게 중요한 부분은 아니지요 : )
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기 글 올린이의 웹사이트 방문
장수원



가입: 2008년 9월 26일
올린 글: 167

올리기올려짐: 2008년9월29일 2:22    주제: 인용과 함께 답변

그러니까,
최준원님께서 제시한대로 구현하면 문제 없다는 이야기인거죠? Smile
그렇게 구현하도록 하겠습니다~
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2008) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay